Премијерну утакмицу тадашња Аустругарска је одиграла у Прагу против Бохемије, 4. фебруара1912. године и изгубила је 5:0. Најтежи пораз Аустрија је доживела од Канаде1956. године резултатом 23:0. Највећу победу остварили су против Белгије1963. године када су победили резултатом 30:0.
Аустријски хокејашки савез основан је у јануару 1912. године и одмах је поднео захтев за пријем у Светску хокејашку федерацију ИИХФ. Пријем је уследио 18. марта исте године. Како је у фебруару те године Аустрија учествовала на Европском првенству са само три учесника као земља која није била чланица, то је првенство накнадно поништено.
Због Првог светског рата, следеће међународне утакмице одигране су тек 1920-их година. У међувремену, у Аустрији је извршен прелазак са дотадашњег бендија на канадски хокеј. Уследиле су успешне године, током којих је Аустрија 1927. на домаћем терену и 1931. постала европски првак.
После Другог светског рата, репрезентација Аустрије је наставила са успесима, што је кулминирало освајањем бронзане медаље на Светском првенству 1947. године. Након тога, тим је запао у кризу и испао из А-групе националних тимова.
Тек на Б-Светском првенству 1992. године, Аустрија је успела да се врати у класификацију А-нација. Од домаћинства Светског првенства 2005. године, уследила је годишња смена – испадање и повратак у највишу класу. На Светском првенству 2016. године није успела да обезбеди повратак у највиши ранг. Међутим, повратак је остварен на Светском првенству у хокеју на леду 2017. године, а на Светском првенству 2018. Аустрија је успела да задржи статус. На Светском првенству у хокеју на леду 2019. године, национални тим је као последњепласирани испао у Дивизију 1А. Од 2018. године редовни су чланови елитне дивизије.
