Han er født i Trondheim, men oppvokst i Harstad. . Henriksen var i sin ungdomstid en habil basketballspiller i Harstad, men måtte gi opp idretten grunnet kneskade. Han har eksamen fra Heggen videregående skole og mellomfag i statsvitenskap fra Universitetet i Tromsø.