Ofensywny pomocnik dołączył do angielskiej drużyny na zasadzie półrocznego wypożyczenia z opcją przymusowego wykupu w styczniu z AZ. Według nieoficjalnych informacji, ekipa z Alkmaar zarobi na sprzedaży 24-letniego zawodnika nieco ponad pięć milionów euro.
Henriksen występował w holenderskim zespole od września 2012 roku. Od tego czasu były piłkarz Rosenborga rozegrał 146 meczów dla klubu z AFAS Stadion i strzelił w nich 33 bramki oraz zanotował 19 asyst.
27-krotny reprezentant Norwegii przebywa obecnie na zgrupowaniu kadry i przygotowuje się do rozpoczęcia eliminacji Mistrzostw Świata, które jego drużyna narodowa zainauguruje starciem z Niemcami.