In 1959, was Graf intern geselecteerd om Oostenrijk te vertegenwoordigen op het Eurovisiesongfestival 1959, met het Duitse liedje "Der K und K Kalypso aus Wien". Het lied werd een-na-laatste, met vier punten. Het lied werd ook op single uitgebracht maar werd geen commercieel succes. In de jaren na zijn deelname aan het songfestival was Graf nog regelmatig te zien op de Duitse en Oostenrijkse tv. Hij was ook te zien in de ZDF-Hitparade in 1969, maar het werd geen succes.