Šios dienos Lietuvos futbolininkų varžovė Austrijos rinktinė savo laimėjimų metraštyje turi daug šlovingų įrašų.
Tačiau visi jie jau gerokai apkerpėję, nes nuo garsiausių austrų futbolo pergalių praėjo dešimtmečiai.
1894 m. Vienoje buvo įkurti pirmieji du Austrijos futbolo klubai. Jau po metų buvo surengtos rungtynės tarp Vienos ir Graco, Vienos ir Prahos rinktinių, į kurias moksleiviai buvo įleidžiami nemokamai.
1898 metų Kalėdų išvakarėse Praterio parko futbolo aikštelėje (čia vėliau buvo pastatytas pagrindinis Austrijos stadionas) Vienos austrų rinktinė susitiko su šiame mieste gyvenančių anglų komanda.
Anglai nugalėjo 4:1, o austrai žaidė apsivilkę baltus marškinėlius, kurie nuo tos dienos tapo Austrijos futbolo reprezentantų tradicinės aprangos dalimi.
1902 metų spalio 12 d. Vienoje įvyko pirmosios Europoje tarptautinės futbolo rungtynės, kuriose nedalyvavo anglai: austrai įveikė vengrus 5:0. Vienos spauda rašė, kad tai buvo „savaime suprantama“ pergalė.
1904-ųjų kovo 18-ąją įkurta Austrijos futbolo sąjunga, kuri po metų tapo Tarptautinės futbolo federacijos nare.
1908 metais Austrijoje buvo švenčiamos imperatoriaus Franzo Josefo 60-osios valdymo metinės. Iškilmių proga buvo surengtas tarptautinis futbolo turnyras, kuriame Austrijos rinktinė 3:2 įveikė Vokietiją, bet Anglijos ekipai pralaimėjo 1:6.
Bandymas atsilošti pakartotinėse rungtynėse austrams dar labiau sugadino šventinę nuotaiką, nes anglai buvo nesustabdomi – 1:11.
1912 metais austrai pirmąkart dalyvavo olimpinių žaidynių futbolo turnyre: Stokholme 5:1 įveikė Vokietiją, bet ketvirtfinalyje 1:3 pralaimėjo Olandijai ir iškrito iš kovos dėl aukso medalių.
Toliau buvo Pirmasis pasaulinis karas, Austrijos-Vengrijos imperijos žlugimas, prisikėlimas naujam gyvenimui.
Istorinė diena Austrijos futbolui – 1931 metų gegužės 16-oji, kai Hugo Meislio vadovaujama rinktinė Vienoje 5:0 įveikė Škotijos ekipą. Tai buvo „Wunderteam“ („Stebuklingosios komandos“) gimimo diena.
Toliau vyko fantastiška 14 rungtynių serija, kurioje pasiektos pergalės prieš Vokietiją (6:0 Berlyne, 5:0 Vienoje), Šveicariją (2:0 Vienoje, 8:1 Bazelyje, 3:1 Vienoje), Italiją (2:1 Vienoje), Švediją (4:3 Stokholme), Vengriją (8:2 Vienoje, 3:2 Budapešte), Belgiją (6:1 Briuselyje), Prancūziją (4:0 Paryžiuje).