Klub sportowy SC Südbahn Graz został założony w miejscowości Graz 15 kwietnia 1921 roku[1]. Wkrótce dołączył do Związku Piłkarskiego Styrii. W 1925 roku zespół debiutował w Steiermark 1. Klasse, jednak po skróceniu liczby drużyn w lidze do 4 spadł do Steiermark 2. Klasse. Od 1931 roku regularnie uczestniczył w najwyższej lidze krajowej. Wskutek aneksji Austrii przez Rzeszą Niemiecką 12 marca 1938 roku rozgrywki w Austrii były organizowane jako część mistrzostw Niemiec. Austriackie kluby walczyli w Gaulidze, a zwycięzca potem uczestniczył w rozgrywkach pucharowych o tytuł mistrza Niemiec. Klub jako związek kolejowy musiał zmienić nazwę na Reichsbahn SG Graz i kontynuował występu na drugim poziomie ligowym, zwanym Bezirksklasse Süd, a od 1940 roku Gauliga Steiermark. W sezonie 1943/44 wygrał grupę A Gauligi i potem w meczach playoff wygrał ze zwycięzcą grupy B BSG Rosental (5:0, 1:2), jednak pozostał w drugiej lidze. W niedokończonym sezonie 1944/45 po 7.kolejkach prowadził w Gauliga Steiermark Mitte. Po zakończeniu II wojny światowej klub po zmianie nazwy na SK Südbahn Graz kontynuował grę na drugim poziomie w Landesliga Steiermark (D2). W 1948 zmienił nazwę na ESV Austria Graz, a w 1950 po wygraniu Landesligi Steiermark, grał potem w turnieju playoff, gdzie zajął drugie miejsce w grupie I (Ost). Klub awansował do Staatsligi B, która została wprowadzona w 1950 roku jako drugi poziom ligowy. W sezonie 1954/55 zajął drugie miejsce i potem w meczach playoff wygrał (2:2, 3:3, 4:0) z FC Dornbirn, uzyskując historyczny awans do najwyższej ligi. Debiutowy sezon 1955/56 w Staatsliga A zakończył na ostatnim 14.miejscu i spadł z powrotem do Staatsligi B. W 1959 Staatsliga B została rozwiązana i wprowadzone trzy ligi regionalne. W wyniku reorganizacji klub kontynuował grę w Regionalliga Mitte. W 1962 został zdegradowany do Landesligi Steiermark (D3). W 1964 klub spadł do Oberligi. Potem powoli spadał coraz niżej w hierarchii ligowej, aby w 2006 dotrzeć do najniższej ligi regionalnych mistrzostw Styrii, zwanej 1. Klasse Mitte A. Dwa lata wcześniej, w 2004 klub połączył się z ASV Puch (zespół pracowników Puch-Werke) w FK Austria/ASV Puch. W 2009 awansował do Gebietsligi Mitte (D7),jednak w 2014 spadł z powrotem. W sezonie 2014/15 natychmiast wygrał 1. Klasse Mitte A i wrócił na dwa lata do Gebietsligi Mitte, po czym ponownie został zdegradowany do 1. Klasse Mitte A[2].
Barwy klubowe, strój
Klub ma barwy fioletowe. Zawodnicy domowe spotkania zazwyczaj grają w fioletowych koszulkach, fioletowych spodenkach oraz fioletowych getrach.
Sukcesy
Trofea międzynarodowe
Nie uczestniczył w rozgrywkach europejskich (stan na 31-05-2019).
Trofea krajowe
Zdobyte trofea w rozgrywkach Austrii (stan na: 31-05-2019)
