Лэнс пять лет провел на флоте, дослужился до старшины третьей статьи.
Окончил Нью-Йоркскую Актерскую студию.
В двенадцать лет Хенриксен сбежал из дома и бросил школу, так и не научившись читать. Лишь в тридцать лет он освоил чтение, самостоятельно занимаясь по сценариям фильмов.