Fu fondata nel giugno del 1914 come Fußballabteilung des Turnerbundes Lustenau (FA Turnerbund Lustenau), era cioè la sezione calcio della polisportiva cittadina. Nel 1920 fu tra i membri fondatori della Vorarlberger Fußball-Verband e, dieci anni dopo, vinse il primo titolo regionale, a cui seguì il secondo posto nel campionato amatoriale alle spalle del Kremser. La rivalità con i concittadini del Lustenau 07 era già in quel periodo molto sentita. Nel 1936 vinse la sua prima coppa del Vorarlberg, quindi l’anno dopo vinse il secondo titolo regionale. Sempre nel 1937, il club modificò l’originale denominazione assumendo quella attuale di Sportclub Austria Lustenau.
Dopo la seconda guerra mondiale, i bianco-verdi tornarono a vincere, ottenendo il titolo regionale nel 1945-1946 e nel 1948-1949 (stagione del double con la coppa regionale) e vincendo la coppa nel 1950-1951 e nel 1957-1958. In questi anni il club si muove tra i campionati regionali, l’Arlbergliga e la Regionalliga, arrivando sino al secondo livello del campionato nazionale. Nell’agosto del 1965 Austria Lustenau e Dornbirn si uniscono formando lo SVg Lustenau/Dornbirn. Dopo aver disputato la stagione 1965-1966 in Regionalliga, però, lo spielgemeinshaft viene subito dissolto. A seguito di questo episodio i biancoverdi rimarranno a lungo lontani dal calcio delle categorie superiori: nel 1976-1977 e 1977-1978 conquistano il titolo regionale e, nel 1979-1980, il double campionato-coppa del Vorarlberg.