Aadnekvam fikk sin første gitar i en alder av 4, og fant trøst i å spille mens han vokste opp i forskjellige byer i Norge, Danmark, Italia, Luxembourg og Sverige. I en alder av 9 år begynte han å komponere musikk og lytte til artister som Elvis Presley, Prince og Michael Jackson. Som tenåring vendte hans interesse seg til jazz, og han oppdaget artister som Charlie Parker, John McLaughlin, Miles Davis, Rhasaan Roland Kirk, Abdullah Ibrahim og senere komponister som Egberto Gismonti, Hermeto Pascoal blant andre.