Norheim vokste opp i Sandnes, og er utdannet Bachelor of Science i finans ved Purdue University i Indiana i USA. Han er sønn av næringslivsleder og Høyre-politiker Arne Norheim, som blant annet ledet Sparebank 1 SR-Bank fra 1991 til 1999.