Origineel Puma voetbalshirt Oostenrijk 2006

Zoals bij de meeste landen brachten ook de Engelsen het voetbal naar Oostenrijk. Dat weerspiegelt zich in de namen van de oudste clubs die in 1894 opgericht werden, First Vienna FC en Vienna Cricketer. Op 18 december 1898 werd in het Prater al een wedstrijd gespeeld tussen Weense Engelsmannen en inwoners van Wenen. Op 8 april 1901 speelden de Oostenrijkers een eerste interland tegen een selectie uit Zwitserland, echter wordt deze wedstrijd door geen van beide bonden als officieel erkend. De spelers die deze interland speelden kwamen van de grote Weense clubs First Vienna, Vienna Cricketer en WAC.

Op 12 oktober 1902 speelde het land de eerste officiële interland. In deze tijd bestond het keizerrijk Oostenrijk-Hongarije nog. Het land kreeg wel twee voetbalelftallen. Voor Oostenrijk konden spelers opgeroepen worden uit Cisleithanië, voor Hongarije uit Transleithanië. Destijds werd de eerste officiële interland echter bestempeld als een wedstrijd tussen Wenen en Boedapest. Oostenrijk won met 5-0 en Jan Studnicka scoorde zelfs een hattrick. De wedstrijd werd nog vaak gespeeld en is de meest gespeelde interlandwedstrijd in Europa. In de wereld moeten ze enkel Argentinië-Uruguay voor laten gaan. In het begin werd de interland twee keer per jaar gespeeld, één keer in Wenen en één keer in Boedapest. Er was een grote rivaliteit tussen beide teams en de wedstrijden waren de hoogtepunten van het voetbalseizoen. In 1912 nam het land voor het eerst aan een internationaal toernooi deel, aan de Olympische Spelen in Stockholm. Het Duitse keizerrijk werd met 5-1 in de pan gehakt, maar dan verloren ze van Nederland. Voor de verliezers was er nog een troosttoernooi. Hier wonnen ze van Noorwegen en Italië en plaatsten zich voor de finale, die ze met 3-0 verloren van Hongarije. Tijdens de Eerste Wereldoorlog werd er enkel tegen Hongarije en het neutrale Zwitserland gespeeld.