En 1959, Graf fue seleccionado por la radiofusora austriaca Österreichischer Rundfunk para representar a su país en el Festival de la Canción de Eurovisión de ese año, con la canción "Der K und K Kalypso aus Wien". La canción alcanzó el 9° puesto, empatado con Suecia, con sólo 4 puntos (2 de Suecia, 1 de Suiza y 1 de Mónaco). Aunque la canción fue lanzada posteriormente como sencillo, no tuvo éxito significativo.