Norheim er utdannet cand.philol. med hovedfag i nordisk. Hovedfagsoppgaven hadde tittelen «Diktarkrise – krisedikting. Forfattarrolle i og utanfor bøkene av Sven Lindqvist og av Lars Gustafsson».