Henriksen er utdannet på Jazzlinja (NTNU) 1986-1989 og var samtidig medvirkende i Bodega Band, bandet Luft, Veslefrekk, Close Enough, Nutrio, samt frilans i plateutgivelser med Bjørn Alterhaug, Tre Små Kinesere og Håvard Lund.