Diplômé de l’École Centrale de Paris et de l’École Polytechnique de Stockholm, il commence son parcours professionnel en 1994 au sein du groupe Bouygues en tant qu’ingénieur Travaux chez Bouygues Offshore. De 2002 à 2011, il poursuit sa carrière chez Saipem à des postes de direction de grands projets internationaux. En 2011, il rejoint Colas en tant que directeur de GTOI, filiale réunionnaise. Frédéric Gardès prend ensuite la tête de la direction régionale Océan Indien en 2013 puis devient directeur général adjoint Europe du Nord et Moyen-Orient en 2015. En 2018, il est nommé directeur général international (hors Amériques), Réseaux, Grands Projets de Colas . Le 14 mai 2019, Frédéric Gardès prend les fonctions de directeur général de la société Colas et, depuis le 16 février 2021, celles de président du conseil d’administration.