Chez les jeunes, Frédéric Fontang remporte le tournoi des Petits As en 1984, deux titres de champion de France (benjamins et cadets) et obtient une place de demi-finaliste aux Championnats d'Europe juniors.
Sur le circuit senior professionnel, il remporte un titre en simple sur le circuit ATP, à Palerme en 1991. La même année, il dispute également une finale à Saint-Marin et atteint la 59e place mondiale le 14 octobre. Il réussit ses meilleures performances sur terre battue à l'image des deux tournois où il a atteint la finale.
Vainqueur de la Coupe Galéa avec Arnaud Boetsch et Guillaume Raoux (Championnat du monde des moins de 21 ans) ce joueur longiligne (1,84 m pour 70 kg) a pris part à 9 tournois du Grand Chelem dont il n'a atteint qu'une seule fois le deuxième tour (à Roland Garros en 1997).
Retiré des courts depuis la fin des années 1990, il devient l'entraîneur de Jérémy Chardy en septembre 1999. Ce duo entraîneur-joueur est unique dans l'histoire du tennis masculin français : Jérémy n'est classé que 15/5 au classement national au début de leur collaboration et il atteint en 2010 la 31e place mondiale sur le circuit ATP. Chardy met fin à leur collaboration en février 2011[1]. Fontang porte plainte pour rupture abusive de contrat, et gagne son procès[2],[3]. Il est ensuite recruté, avec l'aide financière de la Fédération française de tennis[4], pour entraîner la jeune Caroline Garcia, alors âgée de 17 ans et classée 202e mondiale au classement WTA[4]. Dès le début de leur collaboration, la joueuse atteint une demi-finale et une finale sur le circuit ITF et le duo arrête de travailler ensemble en mai 2012 alors que la joueuse atteint la 132e place mondiale[3], son père souhaitant désormais l'entraîner à temps plein.
À partir de décembre 2012, Fontang devient l'entraîneur du joueur canadien Vasek Pospisil qui gravite autour de la 130e place à ce moment-là. Leur collaboration s'avère particulièrement fructueuse puisque sous la houlette de Fontang, Pospisil gagne 100 places au classement dans l'année 2013, atteignant le 32e rang mondial à la fin de l'année, la 25e place fin janvier 2014 et les quarts de finale de Wimbledon en 2015. D'un commun accord, leur collaboration se termine en août 2016.
Frédéric Fontang commence un nouveau challenge en décembre 2016, il devient entraîneur d'un autre joueur canadien, le jeune Félix Auger-Aliassime aux côtés de Guillaume Marx. En 2017, Félix Auger-Aliassime remporte 2 tournois challengers (Lyon et Séville) sur le circuit ATP et devient à 17 ans et 1 mois, le plus jeune joueur depuis Rafael Nadal à intégrer le top 200. Il termine la saison à la 163e place mondiale.
.svg){kind=small}
.svg){kind=small}
.svg){kind=small}
