Avogado e técnico de Administración local e autonómica, Fernández Mato era dende novembro de 2004 conselleiro de Traballo e Asuntos Socias da Embaixada de España en Brasil. Na Comunidade Autónoma de Galicia foi secretario xeral técnico da Consellería de Ordenación do Territorio e Obras Públicas da Xunta e director xeral do Instituto Galego da Vivenda e o Solo. Tamén foi xefe de Servizo de Relacións Laborais do Servizo Rexional de Saúde da Comunidade de Madrid e conselleiro de Benestar Social do Gobierno da Xunta de Comunidades de Castilla-A Mancha.