C'est après une enfance quelque peu aventureuse que lance intègre le fameux Actor's Studio et sa célèbre "méthode" qui sia si bien à Marlon Brando, James Dean et autres. Il débute sur les planches de Broadway avant d'être remarqué par Sydney Lumet qui l'engage pour le film Un après-midi de chien. L'acteur retrouvera Lumet pour Network puis Le Prince de New York.
Dès lors, Henriksen va se spécialiser dans les seconds rôles "marquants " du cinéma hollywoodien, tournant dans Terminator ou quelques épisodes de la saga Alien (dans lesquels il joue Bishop). Citons aussi : Absolom 2022, Jennifer 8, Mort ou vif, Powder ou Tarzan.
A la télévision, on le voit dans des séries cultes ou marquantes des années 90 comme Les contes de la crypte ou encore Millennium, créé par Chris Carter (l'homme des X-Files) dans laquelle il interprète Frank Black durant trois saisons.
Au début des années 2000, on le croise dans Scream 3.
Lire la suite