Professor og teaterpedagog i regi ved Kunsthøgskolen i Oslo (KHiO). Regiutdannet ved State Academy of Theatre Arts i St. Petersburg. Har vært teatersjef ved Aalborg Teater i åtte år. Som regissør har Henriksen iscenesatt mer enn 50 oppsetninger i Norge og Danmark. Han har virket som teaterpedagog i over 30 år på KHiO og i København. Tidligere har han gjestet Oslo Nye Teater med regi på Et hundehjerte, Mirandolina, Ville engler og Den lykkelige prinsen.