Tjølsen er født i Bergen, men vokste opp i Stavanger og i Hisøy. Han tok artium ved Grimstad gymnas (nå Dahlske videregående skole).