Był analfabetą do 30. roku życia. Uczył się czytać, studiując scenariusze filmowe.
Kiedy
Peter Weller był bliski wyrzucenia z obsady filmu "
RoboCop", to właśnie Henriksenowi zaproponowano tytułową rolę. Aktor odrzucił jednak ofertę z powodu zajętych terminów. Ostatecznie
Weller szybko wrócił na plan filmowy i to on zagrał Alexa Murphy'ego.
W 1988 roku wystąpił w teledysku do piosenki "Reach" zespołu Martini Ranch.
Producenci "
Terminatora 3" zamierzali obsadzić go ponownie w roli detektywa Vukovicha (miał się poruszać na wózku po przeżyciu masakry na komisariacie z pierwszej części). Ostatecznie odstąpiono od tych planów.
Był jednym z kandydatów do roli Deckera w pierwszym kinowym filmie z serii "
Star Trek", jednak ostatecznie zaangażowany został
Stephen Collins.
W 2011 roku opublikował autobiografię pt. "Not Bad for a Human: The Life and Films of Lance Henriksen".
W wieku 16 lat, aby zagrać epizod w filmie
Lee Marvina, zapłacił $5.
Ukończył z wyróżnieniem Actors Studio w Nowym Yorku.
Spędził trzy lata w marynarce wojennej uzyskując 3. stopień oficerski.
Rola DeMarco w filmie "
Głębia" była pierwotnie przeznaczona dla niego, jednak z powodu innych zobowiazań musiał z niej zrezygnować. Angaż ostatecznie otrzymał
J. Kenneth Campbell.
Był głównym kandydatem do roli J. Franka Parnella w filmie "
Komornicy", jednak ostatecznie zaangażowano
Foxa Harrisa.