Österreich nahm erstmals 1957 in Frankfurt am Main am Eurovision Song Contest teil. Es war erst die zweite Ausgabe des Wettbewerbs, der damals noch "Grand Prix Eurovision de la Chanson" genannt wurde. Dort vertrat der Sänger Bob Martin das Land, landete aber mit seinem Lied "Wohin, kleines Pony?" auf dem letzten Platz mit drei Punkten. Trotz des geringen Erfolgs im Vorjahr nahm das Land auch 1958 teil. Dort erreichte die Sängerin Liane Augustin dann Platz 5. In den Folgejahren nahm Österreich zwar weiter teil, konnte aber keine großartigen Erfolge verbuchen. So platzierten sich die Beiträge von 1959 und 1960 auf Platz 9 bzw. Platz 7. 1961 und 1962 wurde nur der letzte Platz erreicht, der aber jeweils mit anderen Ländern geteilt wurde. 1962 erhielt der Beitrag dabei aber nicht mal einen Punkt. Erst ab 1963 kamen erste Erfolge für Österreich im Wettbewerb.