Henriksen vokste opp i Bærum, og ble uteksaminert ved Norges tekniske høgskole (NTH) i Trondheim i 1971. Han ble ansatt ved NSB Arkitektkontor i 1975 og arbeidet ved dette kontoret frem til 1989, da han startet sin egen praksis. Fra 1989 til 1992 var han også professor i form og tegning ved Arkitekthøgskolen i Oslo.