Itävalta esiintyi ensimmäistä kertaa A-sarjassa vuonna 1981, mutta pudottuaan joukkue oli useiden vuosien ajan joko B- tai C-sarjassa. Vuonna 2000 itävaltalaiset voittivat Slovenian 6<unk>2 ja pääsivät C-sarjasta ja Division I:ään vuoden 2001 juniori jääkiekon MM-kisoihin.
- Mitä? Itävalta pääsi viimein vuoden 2004 huipputasoon voittamalla Norjan 6<unk>4 finaaliottelussa. Itävalta kuitenkin pudotettiin takaisin Division I:ään vuonna 2005. Joukkue ei ole kyennyt ylläpitämään vakaata läsnäoloa osana huippuluokkaa, heidän viimeisin esiintymisensä oli vuonna 2010. He eivät ole voittaneet peliä huipputasolla neljään esiintymiseen, mutta he olivat tasan Ukrainan kanssa vuonna 2004.