Ausztria már az első, 1956-os Eurovíziós Dalfesztiválra is jelentkezett, de végül nem vettek részt, hanem egy évvel később, 1957-ben debütáltak. Első részvételükön az utolsó helyen végeztek, ezt a későbbi években még hat másik követte.