Er hat während seiner Karriere in unterschiedlichen Stil-Kontexten mitgewirkt: frei improvisierte, elektronisch akzentuierte Musik mit der Band Supersilent, harter Rock mit Motorpsycho, Kammerjazz mit verschiedenen Ensembles des Saxofonisten Trygve Seim. Henriksens Projekte unter eigener Regie umfassen Soloaufnahmen genauso wie Kollaborationen mit einem Streicher-Ensemble oder seinen langjährigen Kollegen, den Live-Elektronikern Jan Bang und Eric Honoré.
Bei allen Unterschieden sorgt das Trompetenspiel des Norwegers dabei stets für einen hohen Wiedererkennungswert. Mit luftreichen Tönen, die wie gehaucht klingen, erinnert sein Trompetensound oftmals an ein Holzblasinstrument. Inspiration hierfür fand Henriksen in Asien: Die japanische Shakuhachi-Flöte aus Bambusrohr hat seine Spielweise maßgeblich beeinflusst.