Fondé en 1963, le Football Club de Sarrebourg s'impose progressivement comme l'un des clubs importants du football en Moselle-Est. Après plusieurs décennies passées dans les compétitions régionales, le club connaît son principal essor au début des années 1990. En 1994, le FC Sarrebourg remporte le championnat de Division d'Honneur Lorraine et accède pour la première fois aux championnats nationaux. Le club découvre alors le National 3, cinquième niveau du football français, et parvient à s'y maintenir plusieurs saisons. Cette accession constitue la première grande étape de l'histoire du club sarrebourgeois et lui permet de se confronter à des formations venues de toute la région Grand Est.
En 1997, la réforme des championnats amateurs entraîne le remplacement du National 3 par le CFA 2. Le FC Sarrebourg poursuit donc son aventure au cinquième niveau sous cette nouvelle appellation, sans qu'il s'agisse d'une nouvelle promotion. Le club se maintient durant plusieurs saisons et atteint notamment la cinquième place de son groupe de National 3 en 1996-1997. Il évolue ensuite régulièrement en CFA 2, principalement dans le groupe B puis dans le groupe C, face à des clubs comme le FC Mulhouse, le SC Schiltigheim ou l'US Forbach. Cette période constitue la plus longue présence du FC Sarrebourg au niveau national, avec sept saisons consécutives dans les championnats nationaux entre 1994 et 2001.
La saison 2000-2001 marque toutefois la fin de cette période faste. Le FC Sarrebourg termine dernier de son groupe de CFA 2 avec six victoires en trente journées et est relégué en Division d'Honneur Lorraine. Le club ne tarde néanmoins pas à enrichir son palmarès régional : en 2002, il remporte la Coupe de Lorraine, constituant à ce jour son principal trophée. Depuis cette période, le FC Sarrebourg évolue principalement dans les championnats régionaux, loin du niveau national atteint durant les années 1990 et au début des années 2000. Le club conserve néanmoins une place importante dans le football local et reste associé à la plus belle période de son histoire, celle qui l'a vu atteindre pour la première fois les championnats nationaux.
