Fondé en 1962, le Football Club de Trémery s’inscrit depuis plus de soixante ans dans la vie sportive mosellane. Installé au cœur du bassin messin, le club développe progressivement ses équipes et son activité, jusqu’à devenir une formation reconnue du football lorrain. L’association connaît toutefois une longue période essentiellement consacrée aux compétitions régionales et départementales avant d’atteindre le plus haut niveau de son histoire au cours des années 2010. En 2016, le club compte notamment plusieurs centaines de licenciés et poursuit son développement autour de ses équipes de jeunes et de son équipe fanion.
Le début des années 2010 marque justement une accélération de la progression sportive du FC Trémery. En 2013-2014, le club remporte son groupe de Division d’Honneur Régionale (DHR) et accède à la Division d’Honneur Lorraine. Cette accession permet aux Trémerois de s’installer progressivement parmi les meilleures formations régionales. Après une première saison de découverte de la DH, le club se maintient à ce niveau et poursuit sa progression. En 2014, l’ancien professionnel Stéphane Léoni, passé notamment par le FC Metz, rejoint le FC Trémery comme entraîneur et contribue à cette montée en puissance.
La saison 2016-2017 constitue le grand tournant de l’histoire du FC Trémery. L’équipe termine deuxième de Division d’Honneur Lorraine, avec dix-sept victoires en vingt-six journées, derrière le CSO Amnéville. Cette deuxième place ne devait initialement pas être synonyme d’accession au niveau national. Cependant, le refus de promotion du CSO Amnéville par la Direction nationale du contrôle de gestion (DNCG) libère une place en National 3, dont bénéficie finalement le FC Trémery. Le club accède ainsi pour la première fois de son histoire au championnat de France, à l’occasion de la saison 2017-2018.
Pour sa première saison nationale, le FC Trémery évolue dans le groupe F du National 3, nouveau nom du cinquième niveau français depuis la réforme de 2017. L’apprentissage est difficile pour les Mosellans, qui terminent à la quatorzième place avec sept victoires, sept matchs nuls et seize défaites en trente rencontres. Cette dernière place entraîne leur retour en Régional 1 dès 2018, après une seule saison au niveau national. Malgré cette expérience brève, l’accession de 2017 reste un moment majeur de l’histoire du club : elle constitue à ce jour le point culminant du parcours de l’équipe fanion du FC Trémery.