Fondée en 1919, l’Association Sportive Erstein s’inscrit depuis plus d’un siècle dans l’histoire du football alsacien. Le club, présidé à ses débuts par Albert Pierrot, s’affilie officiellement à la Ligue d’Alsace de Football le 26 mars 1921 et dispute son premier championnat à partir de septembre de la même année. L’AS Erstein connaît rapidement ses premiers succès et devient championne d’Alsace de Promotion d’Honneur en 1929, après avoir battu le FC Riedisheim en finale. Cette première période contribue à installer durablement le club parmi les formations reconnues du football alsacien.
Après la Seconde Guerre mondiale, l’AS Erstein reprend progressivement sa place dans les compétitions régionales. Le club participe au premier championnat de l’après-guerre en 1945-1946 et poursuit son développement au cours des décennies suivantes. En 1965, les Ersteinois remportent le championnat d’Alsace de Promotion et accèdent à la Division d’Honneur. Cette période est également marquée par plusieurs parcours en Coupe d’Alsace, avec notamment deux demi-finales disputées en 1964 et 1965. Le club s’installe alors durablement dans le paysage du football alsacien et fait régulièrement partie des équipes évoluant au plus haut niveau régional.
Le début des années 2010 marque le renouveau sportif de l’AS Erstein. Après plusieurs saisons éloignées du premier plan régional, le club entame une remontée spectaculaire qui le conduit de la Promotion d’Excellence jusqu’au championnat national en seulement sept saisons. La saison 2016-2017 constitue l’aboutissement de cette progression : l’AS Erstein remporte pour la première fois de son histoire le championnat d’Alsace de Division d’Honneur et décroche ainsi son accession au nouveau National 3. Quelques jours plus tard, les « Sucriers » réalisent un doublé historique en remportant également la Coupe d’Alsace, le premier trophée de leur histoire dans cette compétition, face au FC Hégenheim sur le score de 1-0.
La saison 2017-2018 permet donc à l’AS Erstein de découvrir pour la première fois les championnats nationaux. Intégré au groupe Grand Est du National 3, le club connaît cependant une saison difficile et termine à la dernière place avec quatre victoires, cinq matchs nuls et vingt et une défaites. L’AS Erstein est ainsi reléguée en Régional 1 au terme de sa première expérience nationale. Malgré cette courte présence au cinquième échelon français, cette accession demeure un moment historique pour le club, qui avait atteint en 2017 le plus haut niveau de son histoire. Depuis, l’AS Erstein poursuit son parcours dans les championnats régionaux du Grand Est, en s’appuyant notamment sur son important ancrage local et sa longue tradition de formation.