Austria Wiedeń została założona 29 października 1910 roku. Popularne "Fiołki" swoje pierwsze mistrzostwo kraju wywalczyły w 1924 roku, a dwa lata później klub z amatorskiego, przekształcił się w profesjonalny. Do największych gwiazd drużyny z Wiednia w ostatnich latach zalicza się Toniego Polstera oraz Herberta Prohaska. Austria Wiedeń 1997 roku, w Pucharze Intertoto uległa w Wiedniu Odrze Wodzisław Śląski 5:1. W sezonie 2005/2006 w Austrii grał: Sebastian Mila i Arkadiusz Radomski. Barw "Fiołków" bronili także: Radosław Gilewicz , a od sezonu 2007/2008 w Austrii występuje Jacek Bąk.