Norheim har tidligere innehatt en rekke lederstillinger i det multinasjonale teknologi- og konsulentselskapet IBM i USA, Frankrike og Sverige, før han i 2010 tok over ansvaret for IBMs outsourcingsdivisjon i Danmark. I 2013 ble han utnevnt til administrerende direktør for IBM Norge.