Aquest trompetista noruec és famós pel seu distintiu so de flauta a la trompeta, inspirat en el so de la flauta japonesa shakuhachi.

Després de graduar-se el 1991, es va unir al Trio Midt-Norge i al Piggy Bop. La seva singular vocalització sense paraules va ser fonamental en el seu treball de 2004, Clarobscur, on sovint canta en el rang d’una soprano.

Amb Supersilent ha contribuït de manera important a una de les bandes d’improvisació més aclamades en els darrers catorze anys a Noruega, amb col·laboracions amb Terje Rypdal entre d’altres. John Paul Jones va tocar amb ells al festival Punkt 2010, a Kristiansand, Noruega i novament a Moldejazz 2012.

Arve Henriksen és un dels principals representants d’una generació d’or de músics de jazz noruecs.