Helljesen er født og oppvokst i Bergen, men har bodd i Oslo det meste av sitt voksne liv. Han studerte historie som mellomfag, statsvitenskap som grunnfag og engelsk som hovedfag ved Universitetet i Bergen.