Han vokste opp Rubbestadneset i Bømlo i Sunnhordland. Han er sønn av Ragnar og Tordis Hareide og yngst av fem brødre. Foreldrene har vært lokalpolitikere for Senterpartiet og Kristelig Folkeparti.