Генри Ли Лукас родился 23 августа 1936 года в Блэксберге, штат Виргиния. Его мать Виола была проституткой, а отец Андерсон алкоголиком-инвалидом — в молодости он работал на железной дороге, где в результате несчастного случая лишился обеих ног. Мать зачастую избивала отца и сына, а также заставляла смотреть, как она занимается сексом с клиентами. Однажды Виола ударила своего сына деревянной доской по голове, из-за чего он целый день пролежал в коме. Однажды, по утверждению Лукаса друзья отца подарили ему мула. Жизненная философская позиция матери Лукаса (если так можно назвать взгляды полусумасшедшей проститутки) исключает элементы привязанности. Однажды заметив, что ребенок привязался к маленькому мулу, она застрелила животное на глазах ребенка.. Мать постоянно унижала и мучила своего сына различными способами, — когда Генри начал ходить в школу, она завивала ему волосы и заставляла надевать платье, чтобы сделать его похожим на девочку, из-за чего одноклассники травили Генри. Помимо перенесённого в детстве насилия (часто сексуального), исследователи выделяют еще один фактор становления его серийным убийцей: неопределённая половая принадлежность ребенка. Генри Ли Лукас и Оттис Тул были отправлены в первый класс одетые девочками.
Когда учитель коротко подстриг волосы Генри по его просьбе, мать пришла в школу и закатила скандал, говоря, что учитель вмешивается в дела её семьи. Отец был единственным, кто по-доброму относился к мальчику в то время. Впрочем, его доброта проявлялась весьма своеобразно — он угощал Генри самогоном, который изготовлял для собственного потребления и на продажу, в результате чего Генри к 10 годам крепко пристрастился к выпивке. Сводный брат сильно ударил Генри в глаз в ходе драки, мать не отвела мальчика в больницу, как следствие, глаз воспалился, и его пришлось удалить и заменить стеклянным протезом.
В детстве у Генри проявилась склонность к зоосадизму, что считается типичным для серийных убийц.
Двенадцатого января 1960 года Лукас убил свою родную мать, зарезав ее ножом. Он утверждал, что мать начала избивать его метлой, когда он поздно ночью пришел домой пьяным, разозлившись, он нанес ей многочисленные ножевые ранения, после чего в панике сбежал. Утверждения Лукаса о том, что якобы убийство являлось необходимой самозащитой, не было признано на суде соответствующим действительности, его приговорили к тюремному заключению. Отбыв 15 лет заключения в тюрьме (из них 4,5 года он провел в психиатрической больнице), Лукас вышел на свободу 22 августа 1975 года.
После освобождения Лукас бродил по стране, перебиваясь случайными заработками. В этот период (приблизительно между 1976 и 1978) он свел знакомство с Оттисом Тулом и поселился в его доме. Кроме самого Оттиса в этом доме постоянно проживала его мать с мужем, жена Оттиса, а также двое его несовершеннолетних племянников — Фрэнк и Фрида Пауэлл. Родные Оттиса привыкли к тому, что он время от времени приводил домой незнакомцев для того чтобы заняться с ними сексом (Оттис Тул был бисексуалом), так что появление в их доме Генри Ли Лукаса не вызвало у них особого удивления. Мать Оттиса спустя некоторое время умирает и он вместе с Генри Ли Лукасом и племянниками начинает бесцельно путешествовать по стране. По словам Генри именно в это время они вместе с Оттисом совершают многочисленные убийства. Во время этих странствий Лукас соблазняет малолетнюю племянницу Оттиса, Фриду Пауэлл, известную также, как «Бэкки». В 1998 году Лукас был приговорен к смертной казни в Техасе, но Джордж Буш-младший, который тогда был губернатором штата, отменил его казнь, так как не было представлено достаточно улик, чтобы доказать, что Лукас действительно совершил одно из своих убийств в Техасе.
В 1999 г. вынесен окончательный приговор — пожизненное заключение. Умер Лукас 13 марта 2001 года от сердечной недостаточности.
О Генри Ли Лукасе снято 2 художественных фильма: