Henriksen was born in New York City to James and Margueritte Henriksen. When he was two, his parents divorced and he was subsequently raised by his mother. He got in trouble with various schools in his youth, at one point even seeing the inside of a Children's Home. At the age of twelve, Henriksen dropped out of school and did not learn to read until the age of thirty when he taught himself by reading movie scripts.
Henriksen began his acting career in the Off-Broadway production of Three Plays of the Sea. Soon after, he landed roles in such films as Unspeakable, Powder, The Quick and the Dead, The Terminator, Close Encounters of the Third Kind, and the Aliens franchise as Bishop, for which he is best known. Henriksen earned three Golden Globe nominations for his portrayal of former FBI agent Frank Black on the television series Millennium. His on-camera television guest appearances include Memphis Beat, Castle, NCIS, The X-Files, Cagney & Lacey, and The A-Team.
Adding to his resume, Henriksen has also voiced characters in many video games including Aliens: Colonial Marines, the Mass Effect series, Alien vs. Predator, Call of Duty: Modern Warfare 2, The Chronicles of Riddick: Assault on Dark Athena, and Transformers Animated: The Game.
2012: Won a Louisville Fright Night Film Fest Festival Prize for It's in the Blood (Best Actor)
2012: Won a New York City Horror Film Festival Award for It's in the Blood (Best Actor)
2009: Won an Academy of Science Fiction, Fantasy & Horror Films Life Career Award
2006: Won an Austin Fantastic Fest Jury Prize for Abominable (Best Supporting Actor)
1994: Won a Saturn Award for Hard Target (Best Supporting Actor)
1991: Won a Fantafestival Award for The Pit and the Pendulum (Best Actor)