Gallia Club was among the few clubs that participated in France's first-ever football league, Le Championnat de USFSA, joining the league for the 1896–97 season.
The club won its only USFSA league title in the 1904–05 season defeating Roubaix 1–0 at the Parc des Princes.
[1] Midfielder Georges Bayrou was particularly instrumental in the club's success.
[2] Following the collapse of the USFSA, Gallia Club fell to the Division d'Honneur and never recovered domestically.
The club had limited success in the Coupe de France and, after merging with Stade d'Ivry in 1926, Gallia disbanded in 1940 just before the war.