בשנת 1959, גרף נבחר על ידי רשות השידור האוסטרית לייצג את מדינתו באירוויזיון 1959, עם השיר "Der K und K Kalypso aus Wien". השיר הגיע למקום התשיעי עם 4 נקודות, שתיים משוודיה, אחת ממונקו ואחת משווייץ. לאחר השתתפותו באירוויזיון, גרף הופיע במספר תוכניות טלוויזיה אוסטריות וגרמניות, דוגמת "ZDF-Hitparade". בשנות השבעים, עבר גרף לפינלנד והקים להקה שהתפרסמה בעקבות גרסאות כיסוי לשירי האמן אלביס פרסלי. גרף מחזיק באזרחות כפולה, אוסטרית ופינית.