Henriksens far var fra Henningsvær og moren fra Haugesund. Han er født i morens hjemby, men bodde deretter noen år i Henningsvær før faren, som var tilknyttet Marinen, fikk jobb i Horten.