[3][4] Estudió en el Actors Studio y empezó su carrera fuera de Broadway en la obra del dramaturgo Eugene O'Neill, Three Plays of the Sea.Intervino posteriormente en el filme de Steven Spielberg, Close Encounters of the Third Kind, con Richard Dreyfuss y Francois Truffaut.A continuación trabajó en La Profecía II y en el largometraje del director Philip Kaufman, Elegidos para la gloria, en la que Henriksen interpretaba al astronauta del proyecto Mercurio y comandante Walter Schirra, Jr.James Cameron le contrató para su primera película como director, Piraña II: Los vampiros del mar, tras la que actuaría en The Terminator, y posteriormente encarnaría al androide Bishop en el clásico de ciencia ficción, Aliens, que después repetiría en Alien 3.Me mantuve firme aunque [Van Damme] no me cayó bien hasta el final del rodaje, cuando decidimos darle un acabado más intenso a la película.»[9] La película le reportó el Premio Saturn en la categoría de Mejor Actor de Reparto.[12] Henriksen siempre ha defendido la serie, incluso tras más de una década desde su cancelación, mentando el interés por una continuación o una versión cinematográfica.También interpretó a Charles Bronson en la película para televisión, Reason for living: The Jill Ireland story.Pese a todo eso su participación más notable en un videojuego fue en el aclamado juego de guerra Call of Duty: Modern Warfare 2 interpretando al Teniente General Shepherd.[15] En 2020 apareció en la película dirigida por Viggo Mortensen Falling, coproducida entre Canadá y Reino Unido.
