2016 yarışması'ndan önce, Avusturya Eurovision Şarkı Yarışması'na kırk sekiz kez katılmış, ilk katılımını 1957 yılında gerçekleştirmiştir. en iyi sonuçlarını 1966 yılında "Merci Chérie" adlı şarkısıyla Udo Jürgens, 2014 yılında "Rise Like a Phoenix" adlı şarkısıyla Conchita Wurst ülkelerine iki kez birincilik getirmişlerdir. Ülkenin en kötü dereceleri ise 1957, 1961, 1961, 1979, 1984, 1988, 1991, 2012 YF ve 2015 yıllarında aldığı sonunculuklardır. 2015 yılında katıldıkları direkt finalde The Makemakes grubunun seslendirdiği "I Am Yours" şarkısıyla katılmış ve 0 puanla sonuncu olmuştur.