Henriksen er utdannet jurist og har praktisert som advokat på Fauske. Han har også vært daglig leder i attføringsbedriften Galvano Tia AS på Fauske og daglig leder i Sjøfossen Næringsutvikling AS.