Aarhaug kom til Norge første gang som tenåring. Han kjøpte seg snart en gitar og bega seg ut i verden. I flere år var han vise- og gatesanger i India, Afrika, Iran, Irak, Tyrkia og Japan. I Frankrike var han orkester- og plateartist. I USA var det Country & Western i seks måneder før han reiste videre til Sør-Amerika. Der mønstret han på et cruiseskip som dansemusiker.