De 19-jarige Noor heeft een aflopend contract bij Rosenborg BK en debuteerde al voor de Noorse nationale ploeg. De middenvelder aast op een transfer en weigert vooralsnog zijn contract bij Rosenborg te verlengen.
Henriksen is volgens Adresseavisen niet alleen gewild door Heerenveen. Ook vanuit België is er volop belangstelling. Zowel Anderlecht als Club Brugge azen op de international. Daarnaast bekeken scouts van Hannover 96, West Ham United en Valenciennes FC hem meerdere malen.

