Fredriksen er cand.philol. i arkeologi fra Universitetet i Bergen (2002). I perioden 2002-2005 arbeidet han på flere utgravningsprosjekter i regi av Kulturhistorisk Museum (KHM) ved UiO og Vitenskapsmuseet ved NTNU, i tillegg til diverse utgravningsprosjekter i Frankrike, Sør-Afrika og Mosambik. I 2005 fikk Fredriksen personlig doktorgradsstipend fra Norges forskningsråd, hvilket innebar at han i perioden 2005-2009 var tilsatt som stipendiat ved Unifob Global og Institutt for arkeologi, historie, kultur- og religionsvitenskap (AHKR) ved UiB.