Po II wojnie światowej Austria zaliczała się do najlepszych klubów Bundesligi wraz z Rapidem Wiedeń, głównym rywalem. Potwierdzeniem tego były wielokrotnie zdobywane tytuły mistrza Austrii i zwycięstwa w Pucharze Austrii. Złotym wiekiem nazywane są lata 60., w których Austria zdobyła trzy mistrzostwa kraju z rzędu (1961, 1962, 1963). Do najważniejszych gwiazd zespołu tego okresu należą trener Ernst Ocwirk oraz piłkarze Horst Nemec, Ernst Fiala, Johann Geyer i Horst Hirnschrodt. W latach 70. i 80. piłkarze Austrii dominowali w rodzimej lidze. Doszli również w 1978 do finału Pucharu Zdobywców Pucharów, w którym przegrali z Anderlechtem 0:4 oraz do półfinału Pucharu Mistrzów w 1979. Do liderów zespołu w tym okresie zaliczali się Herbert Prohaska i Toni Polster.
thumb|left|Południowa trybuna na Franz-Horr-Stadion. W latach 90. Austria również należała do czołowych drużyn, jednak od 1993 roku nie potrafiła wywalczyć mistrzostwa kraju. W 1997 roku, w Pucharze Intertoto Austria uległa w Wiedniu Odrze Wodzisław Śląski 5:1. Kolejne sukcesy przyszły wraz z wykupieniem klubu przez Franka Stronacha w 1999 roku. Zainwestował on w klub wiele pieniędzy, kupując wielu znanych graczy, co zaowocowało mistrzostwem kraju i Pucharem Austrii w 2003 roku.