[1] Su carrera futbolística comenzó en un club de aficionados Trond IL.
A partir de 2008 jugó para el Rosenborg BK, siendo ascendido al primer equipo en 2009.
[4] En la temporada de 2010, ganó por segunda vez la liga y Henriksen para a convertirse en el jugador principal del Rosenborg.
[5] En su carrera a nivel internacional, Henriksen ya ha jugado en los equipos nacionales juveniles de Noruega sub-19 y sub-21.
[6] Su primer y único gol hasta la fecha con el conjunto noruego fue ante la selección eslovena el 11 de septiembre de 2012, terminando el encuentro con la victoria por 2 a 1.