Klub byl založen roku 1911, ale jeho historie však sahá ještě více do minulosti. Už v roce 1892 vznikl vídeňský kriketový klub, o dva roky později v roce 1894 vzniká také fotbalová sekce s původním jménem Wiener Cricketer. Tento název se ale nelíbil vedení a ještě ve stejném roce přejmenovali klub na Wiener Amateur SV. Klub tak začal fungovat, ale do rakouského mistrovství se zapojil až v roce 1911 – tento rok je tedy oficiálně považován za rok založení klubu. Významným rokem je rok 1924, kdy klub získává svůj první rakouský titul. 28. 10. 1926 vniká profesionální klub Austria Wien.
Ve 40. letech přicházejí úspěchy na evropské scéně – konkrétně ve středoevropském poháru. Austria ho vyhrává v letech 1933 a 1936. Po následném útlumu se Austrii začíná dařit opět až na počátku 60. let. Do této doby získala 24 mistrovských titulů (naposledy v roce 2013) a 27 vítězství v rakouském poháru (naposledy 2009). 
V posledních letech mohou v Austrii na velké úspěchy pouze vzpomínat. Od roku 2017 neskončili v lize lépe než čtvrtí a v domácím poháru nepřešli přes čtvrtfinále. 
Momentálně sedmý tým rakouské Bundesligy vede od loňské sezóny padesátiletý kouč Manfred Schmid a kapitánskou pásku nosí Markus Suttner, který je v týmu od léta 2020.

Celý název: Fotbalový klub Austria Vídeň
Přezdívka: Fialky
Klubové barvy: Fialová a bílá
Rok založení: 1911
Debut v nejvyšší lize: 1911
Stadion: General Arena
Prezident klubu: Frank Hensel
Trenér: Manfred Schmid
Asistenti trenéra: Cem Sekerlioglu, Mark McCormick
Klubový web: http://fk-austria.at