Родился 5 мая 1940 года в Нью-Йорке, США. Воспитывался бабушкой, с 12 лет стал сам зарабатывать себе на жизнь, бродяжничал, за что и угодил на несколько месяцев в тюрьму. Быть актером мечтал всегда, но его путь в профессию был многотрудным. Ленс Хенриксен работал на флоте, позже служил в ВМФ США. После увольнения некоторое время был актером в Бостонском драматическом театре. В 1969 году поступает в Нью-Йоркскую актерскую студию. После ее окончания в 1972 году — на Бродвее, где Хенриксен будет играть вплоть до 1980 года. Впервые снялся в кино в 1972 году в малобюджетном фильме "Это не легко". Снимался у такого известного режиссеров, как Сидней Люмет — "Собачий полдень" (1975), "Телесеть" (1977), "Хозяин города" (1980). Успех и известность Хенриксену принесли работы в фильмах "Парни, что надо" (1983, реж. Ф.Кауман), "Близость тьмы" (1987, реж. К.Бигелоу), "Инквизитор" (1990, реж. С.Гордон), "Трудная мишень" (1993, реж. Д.Ву) и в фильмах Джеймса Камерона("Терминатор", "Пираньи 2" и др.) Одной из лучших ролей Лэнса Хенриксена в кино считается андроид Бишоп в фильме "Чужие" (1986). Телесериал "Тысячелетие" (1996—99), снятый в жанре триллера, стал для актера этапным. Сериал с успехом прошел на телеэкранах во многих странах мира и имя Лэнса Хенриксена запомнилось широкой телеаудитории. Хенриксен специализируется на фильмах ужасов, научной фанитастике, хорроре, триллерах. С 2000 года преимущественно снимается в малобюджетном кино или в фильмах класса "Б", где обычно играет ведущие роли.