Fondé en 1971, le Football Club de Toul s’est progressivement imposé comme l’un des clubs importants du football en Lorraine. Après deux décennies de progression dans les championnats régionaux, le club connaît son premier grand sommet en 1991, lorsqu’il remporte le championnat de Lorraine et accède à la Division 4, alors quatrième niveau du football français. Toul se maintient deux saisons à cet échelon avant de bénéficier de la réforme des championnats et d’évoluer en National 3 à partir de 1993. L’aventure nationale ne dure toutefois qu’une saison supplémentaire, le club terminant 12e de son groupe et retrouvant la Division d’Honneur Lorraine en 1994.
Après plusieurs saisons au niveau régional, le FC Toul retrouve les sommets à la fin des années 1990. En 2000, le club décroche son deuxième titre de champion de Lorraine et accède au CFA 2, cinquième niveau national. Dans le même temps, il fusionne avec la Croix de Metz et prend le nom de FC Toul-Croix de Metz. L’équipe ne parvient cependant pas à se maintenir : elle termine 15e de son groupe de CFA 2 lors de la saison 2000-2001 et retrouve la Division d’Honneur Lorraine.
En 2006, le club reprend son appellation de Football Club de Toul. Il connaît alors une nouvelle période faste en remportant, en 2007, son troisième championnat de Lorraine. Cette fois, l'accession au CFA 2 ne peut toutefois pas être concrétisée pour des raisons administratives. Le FC Toul reste ainsi au niveau régional malgré ce nouveau titre, avant de connaître progressivement un recul sportif au cours des années suivantes. Son passage dans les championnats nationaux reste néanmoins marqué par quatre saisons cumulées en Division 4, National 3 et CFA 2.
Après plusieurs années passées dans les compétitions départementales, le FC Toul retrouve enfin le niveau régional à l’issue de la saison 2025-2026. Champion de Départemental 1 de Meurthe-et-Moselle, avec 18 victoires en 22 journées, le club décroche une accession en Régional 3, après environ une décennie passée au niveau départemental. Cette remontée marque une nouvelle étape dans la reconstruction du club, qui ambitionne désormais de retrouver progressivement les niveaux régionaux supérieurs.
