Pettersen gikk husholdningsfag ved Mosseporten videregående skole 1988–1989 og gikk i lære i kokkefaget ved Hotel Bristol i Oslo 1989–1992. Han tok fagbrevet som kokk ved Sogn videregående skole i 1992. Han har senere ervervet studiekompetanse og studert administrasjon, bedriftsøkonomi og EDB ved Befalsskolen for Marinen og sivile skoler.