Skarheim ble i 1996 cand.polit. med hovedfag i sammenliknende politikk fra Universitetet i Bergen på hovedoppgaven . I 2005 ble han forlagssjef i Universitetsforlaget, etter i flere år å ha arbeidet som forlagsredaktør innen historie og samfunnsfag i samme forlag. Fra september 2014 er han direktør for Aschehoug Utdanning. Fra 2010 til 2012 var Skarheim styreleder i MIC.