Henriksen er utdannet til sosionom ved Høgskolen i Finnmark, og arbeider som sosionom i Tana kommune.