Fondé en 1937 sous le nom d'ESCH Basse-Yutz, le club s'inscrit dans la longue tradition du football à Yutz, en Moselle. Pendant plusieurs décennies, la formation évolue principalement dans les championnats régionaux lorrains et se construit progressivement une solide réputation. Les années 1980 marquent le début d'une période particulièrement faste : l'ESCH Basse-Yutz remporte notamment plusieurs Coupes de Lorraine, en 1982 et 1987, avant de décrocher le championnat de Lorraine en 1988. Ce titre régional permet au club d'accéder pour la première fois à la Division 4, alors quatrième niveau du football français.
L'ascension du club se poursuit rapidement au niveau national. Après trois saisons en Division 4, l'ESCH Basse-Yutz réalise une saison 1990-1991 exceptionnelle, en terminant premier de son groupe et en décrochant son accession en Division 3. Pour sa première saison au troisième échelon, Yutz parvient à se maintenir et remporte dans le même temps une nouvelle Coupe de Lorraine. Le club confirme ensuite son niveau en 1992-1993, en terminant à la septième place de son groupe de Division 3, son meilleur classement à ce niveau. Cette saison est également marquée par le meilleur parcours de son histoire en Coupe de France, avec une qualification pour les 32es de finale.
La saison 1993-1994 marque toutefois le début du recul sportif. À la suite de la réforme des championnats français, la Division 3 devient le National 2 et la Division 4 le National 3. L'ESCH Basse-Yutz termine dix-septième de son groupe de National 2 et est relégué au niveau inférieur. À l'issue de cette saison, le club adopte son nom actuel de Football Club de Yutz. Malgré ce changement d'identité, l'expérience au niveau national se poursuit encore deux saisons : le FC Yutz évolue en National 3 en 1994-1995 puis 1995-1996, avant de terminer dernier de son groupe lors de cette deuxième saison et de retrouver la Division d'Honneur de Lorraine. Cette relégation met fin à huit saisons consécutives dans les championnats nationaux.
Après cette période faste, le FC Yutz connaît une longue phase de reconstruction. Le club retrouve la Division d'Honneur en 2002 après plusieurs saisons au niveau inférieur, mais ne parvient pas à s'y installer durablement. Il remporte néanmoins plusieurs nouveaux succès régionaux et continue de participer régulièrement à la Coupe de Lorraine. Depuis le début des années 2010, le club évolue essentiellement dans les championnats régionaux, notamment en Régional 2. Malgré son retour au niveau amateur régional, le FC Yutz conserve l'héritage d'une formation qui a disputé deux saisons en Division 3, trois en Division 4, une en National 2 et deux en National 3, avec plusieurs trophées régionaux et un parcours historique en Coupe de France.
NATIONAL
- 1 x Vainqueur groupe de Division 4 : 1991
RÉGIONAL
- 1 x Champion Ligue Lorraine : 1988
- 4 x Vainqueur Coupe de Lorraine : 1982, 1987, 1989, 1992
