Stubhaug vokste opp på Fitjar. Han er cand.mag. fra Universitetet i Bergen med fagene matematikk, litteraturvitenskap og religionshistorie.