Trompetista Noruego nacido el 22 de Marzo de 1968. Es conocido por su manera de tocar la trompeta, ya que asemeja el sonido de una flauta. Henriksen toma su inspiración de los sonidos de la flauta shakuhachi japonesa. Ha tocado junto a artistas como: Misha Alperin, Jon Balkes Magnetic North Orchestra, Nils Petter Molvær, Audun Kleive, Trygve Seim, Terje Isungset, Christian Wallumrød. También forma parte de las bandas Supersilent y Food for Quartet, ambas pertenecientes al sello Rune Grammofon.