Intervju i Morgenbladet
Tekster i Vagant
Han debuterte skjønnlitterært med romanen Gottfried von Baaders dagbok i 1998, og siden har han gitt ut diktsamlingen Stemmegafler (2000), prosasamlingen Z (2005), samt Oppdateringer (2014), en samling korte, essayistiske tekster opprinnelig publisert på Facebook, som ble nominert til Brageprisen i åpen klasse. Norheim har dessuten oversatt Ernst Jüngers dagbok fra første verdenskrig, In Stahlgewittern, til norsk, sammen med Jon-Alfred Smith, samt sentrale tekster av Walter Benjamin. Høsten 2015 utgir han en samling essays. Norheim jobber som nattevakt i et bofellesskap, og bruker friperiodene til å reise så mye han kan i Europa, Midt-Østen og Afrika.