2019 yarışması'ndan önce, Avusturya Eurovision Şarkı Yarışması'na elli bir kez katılmış, ilk katılımını 1957 yılında gerçekleştirmiştir. Avusturya günümüze dek iki kez kazanmıştır. Birinciliklerini 1966 yılında Udo Jürgens'in seslendirdiği "Merci, Chérie" ile ve 2014 yılında Conchita Wurst'un seslendirdiği "Rise Like a Phoenix" ile almıştır. En kötü derecesini ise , , , , , , ve yılının yarı finalinde sonuncu olarak almıştır. Yarı final sistemi getirilen 2004 yılında Avusturya dört kez finale çıkamamıştır. 2018 yılında Avusturya Cesár Sampson tarafından seslendirilen "Nobody But You" şarkısı ile finale 4. olarak çıkmış, Finalde 3. olarak ülkeye tarihinde ilk kez 3.lüğü getirmiştir.