Stefansen er utdannet i EDB ved DH Molde og samfunnsfag fra DH Nordland samt statsvitenskap og russisk ved Universitetet i Oslo. Han har hovedfag i statsvitenskap med hovedoppgave om .