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.