Henriksen begynte å danse ved Arendal Ballett Center seks år gammel. Som tiåring ble han kommentert i Agderposten som et «komplett ballettalent». Han gikk på ballettlinja på Fagerborg videregående skole i Oslo og studerte ballett ved Kunsthøgskolen i Oslo. Han var aspirant ved Nasjonalballetten i 2007-2008 og ble en del av ensemblet høsten 2008.