Olav Eriksen begynte å studere musikk i København. Komponisten og sangeren Arne Dørumsgaard fattet interesse for ham, og introduserte ham for bl.a. Kirsten Flagstad som han prøvesang for. Hun oppmuntret ham til å gå videre med sangen. En velstående person bisto med midler så han kunne fortsette studiene i København i to nye sesonger. I Stockholm studerte han med Andrejeva von Skilondz som bl.a. var lærer for Eva Prytz og Elisabeth Söderström. I 1954 studerte han i Roma ved Conservatorio di Sancta Cecilia, verdens eldste musikkonservatorium. Der var han elev av Madame Maraliano Mori.