Norheim er 52 år og kommer fra stillingen som avdelingssjef i Nordisk ministerråd i København. Fra 1998 til 2012 hadde Norheim ulike lederstillinger i Forsvarsdepartementet. Fra 2009 til 2012 var han ekspedisjonssjef og ledet avdelingen for personell og fellestjenester.
Norheim er utdannet jurist og har arbeidsrett som spesialfag. Han tiltrer 1. desember.
Kommunal- og moderniseringsdepartementet har ansvaret for den statlege arbeidsgiverpolitikken. Statens personaldirektør vil lede avdelingen som arbeider med å utvikle den statlege personal- og arbeidsgiverpolitikken.