Etter tre år på Tønsberg Handelsgymnasium flyttet Henriksen til Bergen. Etter avbrutte psykologistudier vendte han i 1972 tilbake til Horten og tok jobb som laste- og lossearbeider på Dypvannskaia med Viking Spedisjon som arbeidsgiver. Der har han arbeidet siden.