Pettersen er cand.polit. fra Universitetet i Bergen 1997, med hovedfag i sosialøkonomi. Han var rådmann i den tidligere Tysfjord kommune fra 2007 til 2010. Etter dette var han administrativ leder i Fellesorganisasjonen (FO) frem til 15. august 2012.