Milieu de terrain ou ailier veloce, Frédéric Garny est arrivé en provenance du FC Sochaux lors de la saison 1997-98. Le natif de Mulhouse est resté au club 3 saisons et participa à 47 rencontres. Utilisé dans un rôle de joker, il ne scora qu'à 3 reprises. Après avoir joué à Mulhouse, à Sochaux, à Montpellier, à Niort, à Troyes, à Angers et à Sète, il est de retour au FC Mulhouse (CFA) pour la saison 2007-08. Il devient ensuite adjoint de Ghislain Printant entraîneur de l'équipe réserve de Montpellier tout en jouant pour la GS Marcel Nicollin-Montpellier, le club corporatif appartenant à Louis Nicollin. En 2009, il signa pour Pointe-Courte de Sète (en DH) avant de réintégrer le MHSC comme entraîneur des jeunes.