L'histoire du football à Troyes débute en 1931 avec la création de l'Union Sportive Troyenne (UST). Le club connaît un premier succès notable avec une finale de Coupe de France en 1956, bien qu'il s'incline face au CS Sedan. Après plusieurs décennies marquées par des difficultés financières et sportives, l'UST est remplacée en 1967 par l'Association Sportive Troyes Sainte-Savine (ASTS), qui représente la ville dans les divisions inférieures.
Dans les années 1980, le football troyen connaît une nouvelle renaissance avec la création en 1986 de l'Espérance Sportive Troyes Aube Champagne (ESTAC). Ce nouveau club commence en division amateur mais gravit rapidement les échelons pour rejoindre le monde professionnel. Sous la présidence de Daniel Vacelet, puis de dirigeants visionnaires comme Thierry Gomez, l'ESTAC s'installe progressivement dans le paysage du football français.