十九世纪八十年代，英国人将足球运动传入维也纳，并于1889年成立了第一支俱乐部球队，维也纳足球协会成立于1904年，次年加入国际足联，而在这之前的1902年奥地利对于匈牙利队进行了欧洲大陆上的一场国际比赛，结果奥地利队以5比0获胜。
　　奥地利全国性的足球协会在1926年成立，当时的奥地利队已经成为欧洲足坛的一支劲旅，由麦斯尔率领的奥地利队在与欧洲的一些强队的比赛中取得了很好的成绩，曾先后大比分苏格兰和英格兰队。1934年奥地利队参加了第二届世界杯赛获得第四,还夺得了1936年奥运会银牌。
　　1945年二战后奥地利曾分别由苏、美、英、法分区占领，直到1955年才恢复独立。1954年奥地利队出征在瑞士举行的第四届世界杯，在争夺季军的比赛中以3比1战胜了两届世界冠军乌拉圭队，取得了奥地利的历史上最好的成绩。1960年后奥地利足球经历了一段徘徊期，连续四届无缘世界杯赛，直到1978年重回阿根廷世界杯。此后球队又参加了82年和90年世界杯。但球队实力大不如前，在1992年欧洲锦标赛预选赛首场比赛中竟然以0比1负于第一次参加欧洲比赛的法罗群岛队，爆出了该届欧锦赛上最大的冷门。