Olav Eriksen debuterte i Roma i 1955 – som Nardo i operaen av Wolfgang Amadeus Mozart. Mot slutten av femtitallet ble han engasjert til operaene i Regensburg, Mainz, og Wiesbaden. Dirigenten Herbert von Karajan tok ham til Wiener Staatsoper i 1961. Her sang han Sprecher i Tryllefløyten og Valentin i Faust av Charles Gounod.