FK Austria Wiedeń należy do najważniejszych klubów w historii austriackiego futbolu, a jego tożsamość jest nierozerwalnie związana z Wiedniem. Klub powstał w 1911 roku jako Wiener Amateur-Sportverein, a w 1926 roku przyjął nazwę Austria Wiedeń. Od początku wyróżniał się fioletowo-białymi barwami, które dały zespołowi przydomek Die Veilchen, czyli Fiołki. W 2026 roku Austria obchodzi 115-lecie powstania klubu, a zarazem 100. rocznicę przyjęcia nazwy Austria Wiedeń.
Krajowy dorobek klubu jest jednym z największych w Austrii. Austria Wiedeń zdobyła 24 mistrzostwa Austrii i 27 Pucharów Austrii, co daje łącznie 51 najważniejszych krajowych trofeów. Ostatnie mistrzostwo pochodzi z 2013 roku, natomiast ostatni Puchar Austrii klub zdobył w 2009 roku. Szczególnie ważnymi okresami były lata 30., 40., 50. i 60., a także przełom lat 70. i 80. Austria wielokrotnie rywalizowała wówczas o najważniejsze trofea z innymi wiedeńskimi klubami, przede wszystkim z Rapidem Wiedeń.
Derby Wiednia są jednym z najbardziej charakterystycznych elementów historii austriackiej piłki. Rywalizacja Austria Wiedeń – Rapid Wiedeń sięga początków XX wieku i przez dekady była konfrontacją dwóch klubów o odmiennych tradycjach i tożsamościach. Jednym z najbardziej niezwykłych spotkań w historii derbów pozostaje mecz z września 1953 roku. Austria prowadziła z Rapidem 5:1, aby ostatecznie przegrać 5:7. Spotkanie to do dziś jest wymieniane wśród najbardziej pamiętnych derbów Wiednia.
Największy europejski sukces Austrii przypadł na sezon 1977/78. Zespół dotarł wówczas do finału Pucharu Zdobywców Pucharów, eliminując po drodze między innymi Lokomotiw Moskwa i Dynamo Moskwa. W finale rozegranym w Paryżu Austria zmierzyła się z RSC Anderlechtem, ale przegrała 0:4. Mimo porażki sam awans do finału pozostaje najlepszym wynikiem klubu w historii europejskich rozgrywek UEFA. Austria jest jednym z zaledwie kilku austriackich klubów, które dotarły do finału europejskiego pucharu.
Austria zapisała się w europejskich rozgrywkach również efektownymi zwycięstwami. W Pucharze UEFA w sezonie 1983/84 pokonała Aris Bonnevoie z Luksemburga 5:0 na wyjeździe i aż 10:0 w rewanżu. Łączny wynik 15:0 pozostaje jednym z najbardziej jednostronnych dwumeczów w historii występów klubu w europejskich pucharach. W kolejnych dekadach Austria regularnie pojawiała się w europejskich rozgrywkach, a w sezonie 2013/14 wystąpiła w fazie grupowej Ligi Mistrzów.
W historii klubu ważne miejsce zajmują zawodnicy i trenerzy, którzy przez lata tworzyli jego sportową tożsamość. Jedną z największych postaci był Matthias Sindelar, legenda austriackiego futbolu i jeden z symboli słynnego zespołu Wunderteam. W późniejszych dekadach ważną rolę odegrali między innymi Herbert Prohaska i Karl Daxbacher. Prohaska był jednym z najwybitniejszych austriackich piłkarzy swojej generacji, natomiast Daxbacher zarówno jako zawodnik, jak i później trener był silnie związany z klubem.
Austria Wiedeń rozgrywa swoje mecze na Generali Arena w wiedeńskiej dzielnicy Favoriten. Obiekt, wcześniej znany jako Franz-Horr-Stadion, jest związany z klubem od wielu lat i pozostaje jego domem również po kolejnych modernizacjach oraz zmianach nazwy komercyjnej. Fioletowo-białe barwy są przy tym niezmiennie najważniejszym elementem identyfikacji Austrii Wiedeń, której historia obejmuje ponad sto lat austriackiego futbolu.