Hans første instrument var et trekkspill han fikk som åtteåring. Sansen for popmusikk fikk han da han som tenåring kom over kassetter av Michael Jackson i platebutikken Roxy i fylkessenteret Bø i Telemark. Både folkemusikktradisjonene og den urbane popmusikken har preget Nordstogas virke.