בשנת 1957, כשהצטרפתה לתחרות, הגיעה אוסטריה למקום האחרון. לאחר שסיים במקום השישי באירוויזיון 1964 ובמקום הרביעי באירוויזיון 1965, ניצח אודו יורגנס במהדורת האירוויזיון לשנת 1964. זה היה הניצחון הראשון של אוסטריה בתחרות. התוצאה הטובה ביותר במהלך 46 השנים הבאות (1967–2013) הייתה המקום החמישי ב-1972, 1976 וב-1989. ב, תוצאתה הטובה ביותר של אוסטריה הייתה ב-2003, כשהגיעה למקום החמישי.