Kristensen er oppvokst i Haugesund og er utdannet siviløkonom og har en MBA i Global Seafood fra NHH i Bergen. Han har vært administrerende direktør i hovedorganisasjonen Virke, generalsekretær i Tekna og administrerende direktør i Nordic Innovation. I tillegg har han vært styreleder i TU Media AS.