Ланс Джеймс Хенриксен е роден на 5 май 1940 г. в Манхатън, Ню Йорк, в бедно семейство. Майка му сменя често работата си – сервитьорка, учителка по танци, модел. Баща му е норвежец – боксьор и моряк, който често отсъства от къщи, защото плава на дълги рейсове с търговските кораби, на които работи. Още докато е на 2 год. родителите му се развеждат, а той остава да живее при майка си. Ланс израства като трудно дете, не се справя добре в училище и го изключват, но проявява различни таланти, сред които е и рисуването, което той практикува в свободното си време. Той бяга от къщи и обикаля страната като скитник, за което бива арестуван.
Той е наситен, многостранен актьор, който изключително правдоподобно се превъплъщава в агенти на ФБР, но също така и в лидери на банди, престъпници. Успява да направи портрет на бездушни вампири – убийци, а в същото време влиза в кожата на разследващи детективи. Той участва в огромно разнообразие като тематика и жанр филми, развива и показва таланта си във всички възможни жанрове. Хенриксен учи актьорско майсторство в Actors Studio и започва кариерата си на Бродуей в пиесата на Юджийн О’Нийл „Three Plays of the Sea." Едно от първите му филмови участия е като агент на ФБР в лентата на Сидни Лъмет „Dog Day Afternoon“ (1975), следвано от друг филм на Лъмет - „Network“ (1976) и „Prince of the City“ (1981). Малко след това снима в продукцията на Стивън Спилбърг „Close Encounters of the Third Kind“ (1977). Заедно с Ричард Драйфус и Франсоа Трюфо играе в „Damien: Omen II“ (1978), а също така и в „The Right Stuff“ (1983) на Филип Кауфман.
Участва още в „Evel Knievel“ (2004) на режисьора Джон Бадъм и продуциран от Мел Гибсън. Играе в три сезона (1996-1999) на „Millennium (1996), в сериалът на Fox „The X-Files“ (1993), където представянето му в образа на Франк Блек – пенсиониран агент от ФБР, притежаващ способността да влиза в съзнанието на убийци, му носи три последователни номинации за Златен Глобус.
Джеймс Камерън го избира за първото си режисьорско произведение „Piranha II: The Spawning“ (1981), а след това работи с него в „The Terminator“ (1984) и в „Aliens“ (1986), където играе ролята на андроида Бишъп. Сам Рейми му поверява ролята на чудат стрелец в уестърна „The Quick and the Dead“ (1995). Хенриксен също така се появява и в лентата, която в последствие става истинска класика – „Near Dark“ (1987) на Катрин Бигълоу. Номиниран е за Golden Satellite награда, заради превъплъщението си в Ейбрахам Линкълн в „The Day Lincoln Was Shot“ (1998).
В допълнение към невероятните му способности като актьор, Хенриксен е уважаван художник и грънчар. Талантът му на майстор на керамика му дава възможност да създаде едни от най-необичайните произведения от този тип, които могат да бъдат намерени на пазара в момента. Живее в Северна Калифорния заедно със съпругата си Джейн и 5-годишната им дъщеря Сейдж.