Han startet artistvirksomheten i 1985 og har hatt mer enn 3200 forestillinger. Fra 1988 til 1995 turnerte han for Forsvaret. Fra 1990 til 1995 arbeidet han på Color Lines cruiseferger. Siden 1995 har han blant annet operert i bedriftsmarkedet og også produsert flere egne helaftens teatershows. Henriksen har blant annet spilt showet «VILLANDEN i festrus» og «008 fyrer løs» på scener i Oslo som LATTER, Chat Noir, Scandinavia Scene og Edderkoppen. Begge forestillinger er også vist i redigert utgave på TV 2.