Najstarszy klub piłkarski Austrii, założony w 1894 roku w Wiedniu, zdobywca Pucharu Mitropa z 1931 roku.
Klub gra na Hohe Warte w wiedeńskiej dzielnicy Döbling. Nowy stadion otwarto 19 czerwca 1921 roku meczem z SC Hakoah; miał wtedy 50 tysięcy miejsc, a później 85 tysięcy, co uczyniło go wtedy największym obiektem w kontynentalnej Europie. Rekord frekwencji, oficjalnie 85 tysięcy widzów, padł 15 kwietnia 1923 roku na meczu reprezentacji Austrii z Włochami. W 1956 roku na Hohe Warte odbył się pierwszy w Wiedniu mecz przy sztucznym oświetleniu.
Niebiesko-żółte barwy nawiązują do herbu rodu Rothschildów, a herb klubu, zaprojektowany przez Williama Beale'a, przedstawia piłkę otoczoną trzema nogami, jak symbol jego rodzinnej wyspy Man. Herb, przedstawiony w dniu założenia klubu, obowiązuje do dziś.
Klub założyli angielscy ogrodnicy pracujący w ogrodach barona Rothschilda na Hohe Warte i ich austriaccy koledzy. 22 sierpnia 1894 roku First Vienna Football-Club został oficjalnie zarejestrowany, dzień przed rywalami z Vienna Cricket and Football-Club, którzy musieli usunąć słowo „First” z nazwy. 15 listopada 1894 roku oba kluby rozegrały pierwszy oficjalny mecz piłkarski w Austrii; Vienna przegrała 0:4.
Najlepszy okres przyszedł na przełomie lat 20. i 30. Vienna zdobyła Puchar Austrii w 1929 i 1930 roku, mistrzostwo kraju w 1931 roku, a jesienią tego samego roku Puchar Mitropa, wtedy najważniejsze klubowe trofeum w Europie. Mistrzem Austrii była też w 1933 i 1955 roku, a w 1937 roku po raz trzeci zdobyła krajowy puchar. Po aneksji Austrii w 1938 roku z klubu, który miał wielu żydowskich członków, usunięto wszystkich Żydów. W latach 1942–1944 Vienna trzy razy wygrała ligę Ostmarku, w 1942 roku zagrała w finale mistrzostw Niemiec, a w 1943 roku zdobyła Puchar Niemiec.
W 1980 roku w klubie grał wypożyczony z Barcelony Hans Krankl, a w 1986 roku przyszedł mistrz świata Mario Kempes. W 1988 roku drużyna Ernsta Dokupila, z młodymi Peterem Stögerem i Andreasem Herzogiem, pierwszy raz awansowała do Pucharu UEFA. W 1992 roku Vienna ostatni raz spadła z ekstraklasy, a w 1997 roku jako drugoligowiec doszła do finału Pucharu Austrii. W 2017 roku, po upadłości, klub przymusowo zdegradowano do piątej ligi. Wracał stopniowo i w 2022 roku, wygrywając Regionalligę Ost, wrócił do zawodowej piłki po ośmiu latach.
First Vienna gra u siebie na stadionie Naturarena Hohe Warte. Stadion mieści 7260 widzów.
