Henriksen er utdannet lærer, og har tidligere jobbet som kateket-vikar og lærer i Sør-Varanger kommune.