Norheim er utdannet cand.mag. fra Universitetet i Oslo og har kandidateksamen fra Handelshøyskolen BI. Han har hatt sitt virke i næringslivet som bedriftsleder, banksjef og rådgiver, siste arbeidssted var som direktør i det børsnoterte selskapet Unitor ANS.