Norheim begynte tidlig som trommeslager og var blant de originale medlemmene i jazzbandet DIXI fra 1996. Han er også uteksaminert ved LIPA (Liverpool Institute for Performing Arts) hvor han spesialiserte seg som låtskriver. I 2004 ble han også med i Liverpool-bandet som etter hvert ble til Wave Machines. Bandet har turnert i England, USA og Norge og slapp i juni 2009 sitt debutalbum til svært god mottakelse i britisk presse. Norheim har bodd i Liverpool siden 2002.