Han vokste opp på Kolstad i Trondheim som sønn av telemontør Steinar Jenssen fra Hamarøy og telefonassistent Mary-Ann Østgård fra Stod. Han gikk Adolf Øiens skole og studerte deretter statsvitenskap ved NTNU.