Henriksen startete im November 2015 in Calgary erstmals im Weltcup und belegte dabei jeweils in der B-Gruppe den neunten Platz über 1000 m, den sechsten Rang über 5000 m und den dritten Platz über 1500 m. Im weiteren Saisonverlauf erreichte er in Inzell und in Heerenveen mit dem zweiten Platz in der Teamverfolgung seine ersten Podestplatzierungen im Weltcup. Im Januar 2016 wurde er bei der Mehrkampfeuropameisterschaft in Minsk Achter im Großen-Vierkampf. Bei den Einzelstreckenweltmeisterschaften 2016 in Kolomna errang er den siebten Platz über 1500 m. Zu Beginn der Saison 2016/17 wurde er in Bjugn norwegischer Meister über 1500 m. Im weiteren Saisonverlauf holte er in Heerenveen in der Teamverfolgung seinen ersten Weltcupsieg und belegte in Harbin und in Stavanger jeweils den zweiten Platz in der Teamverfolgung. Im Januar 2017 kam er bei der Mehrkampfeuropameisterschaft in Heerenveen wie im Vorjahr auf den achten Platz im Großen-Vierkampf. Bei den Einzelstreckenweltmeisterschaften 2017 in Gangwon gewann er die Bronzemedaille in der Teamverfolgung. Zudem errang er dort jeweils den 20. Platz über 1000 m und 1500 m. In der folgenden Saison belegte er in Heerenveen den zweiten Platz in der Teamverfolgung und in Stavanger den dritten Rang über 1500 m. Beim Saisonhöhepunkt, den Olympischen Winterspielen im Februar 2018 in Pyeongchang, gewann er die Goldmedaille in der Teamverfolgung und errang im Lauf über 1500 m den siebten Platz.