Henriksen tok U. Pihls gymnas, naturfaglinje 1976-1977, Bergen yrkesskole, tømrerlinjen 1977-1978 og avla svennebrev som tømrer i 1981.