Né en 1956 à Talence (33), Frédéric Veaux est issu de la promotion n° 34 de l’école des commissaires de police (1982-1984).
A sa sortie d’école au service de police judiciaire de Lille, il est ensuite nommé successivement à la tête du groupe répression du banditisme et de la brigade recherche et intervention de Nice, puis à la division stupéfiants et proxénétisme à Marseille et comme directeur du service régional en Corse.
A partir de 2001, M. Frédéric Veaux occupe différents postes en administration centrale, jusqu’aux fonctions de directeur central adjoint de la police judiciaire en 2013. Entre temps, il effectue un passage dans le renseignement intérieur, de 2010 à 2012, en tant que directeur central adjoint.
En 2016, il intègre le corps préfectoral en étant nommé par le ministre de l’Intérieur préfet de la Mayenne puis, en 2019, préfet des Landes.
Aboutissement d’une carrière passée au service de la police nationale, il devient directeur général par décret du 29 janvier 2020.
Frédéric Veaux est officier de la Légion d’honneur, commandeur de l’ordre national du Mérite et titulaire de la médaille d’honneur de la police nationale échelon or.