L’Étoile Sportive de Bully-les-Mines est fondée en 1920, dans une commune du bassin minier du Pas-de-Calais. L’histoire du club est étroitement liée à l’activité minière locale, son fondateur étant un ingénieur des Mines et les installations sportives ayant notamment bénéficié du soutien de la Compagnie des Mines de Béthune. Très rapidement, l’ES Bully-les-Mines s’impose parmi les clubs importants du football artésien. Dès les années 1920, elle se distingue en Coupe de France, avec notamment une victoire contre le Red Star en 1924.
Après avoir évolué dans les compétitions régionales, l’ES Bully-les-Mines atteint également le championnat de France pendant la période de guerre. En 1941-1942, le club participe au championnat de France de la zone interdite, alors organisé dans un contexte particulier lié à la Seconde Guerre mondiale, et termine à la neuvième place. Après la guerre, Bully retrouve le niveau national lors de la création du Championnat de France Amateur (CFA) en 1948. Pour sa première saison, l’ES Bully-les-Mines réalise une excellente performance en terminant troisième du groupe Nord, derrière le Stade Béthune et l’US Auchel.
Le club s’installe alors parmi les formations régulières du championnat national. Il termine notamment quatrième du groupe Nord en 1949 et en 1950, avant de connaître une première relégation en 1951, après une onzième place. L’ES Bully-les-Mines rebondit immédiatement et remporte en 1952 le championnat de la Ligue du Nord, ce qui lui permet de retrouver le CFA pour la saison 1952-1953. Cette deuxième période au niveau national dure deux saisons : Bully termine cinquième en 1953, puis douzième en 1954, une position qui entraîne son retour en Division d’Honneur. Au total, l’ES Bully-les-Mines dispute ainsi cinq saisons de CFA, entre 1948 et 1951 puis entre 1952 et 1954.
En parallèle de ses performances en championnat, l’ES Bully-les-Mines construit une solide réputation en Coupe de France. Le club atteint notamment les quarts de finale en 1942, puis les huitièmes de finale en 1943. Dans les années 1950, les Bullygeois réalisent encore plusieurs parcours remarqués, avant d’atteindre une nouvelle fois les 16es de finale en 1959. Cette édition reste particulièrement marquante puisque l’ES Bully-les-Mines, alors pensionnaire de Division d’Honneur, élimine l’US Valenciennes-Anzin, club de première division, au stade des 32es de finale, avant de s’incliner face à l’Olympique Lyonnais au tour suivant. Au total, le club a atteint à plusieurs reprises les derniers tours de la compétition et demeure l’un des clubs amateurs historiques du football du Pas-de-Calais.