Fussball Klub Straßburg was founded on 19 May 1890 and played in the VSFV (Verband Süddeutscher Fussballvereine or Federation of South German Football Teams).

The team's performance fell off over the next decade, but by 1917 Straßburg had resurfaced in the league playoff rounds, losing the 1917 final to Stuttgarter Kickers and going out in the semi-finals in 1918.

During the interwar period AS Strasbourg played in the top flight regional Division d'Honneur Alsace and regularly delivered top-three finishes there.

The region was conquered and held briefly by Germany during World War II and FV Straßburg was one of several former German sides that returned to play in that country's football competition.

The club resumed play as the Association Sportive de Strasbourg in late 1944 and enjoyed some success as a French amateur side through the 60s.