Dræber mor
Lucas blev født den 23. august 1936 i bagtræerne i Virginia til en mand, der havde mistet begge ben i en togulykke (nogle kilder siger, at dette var hans stedfar) og en kvinde ved navn Viola, en halv-kippewa, der tjente til livets ophold for sin lille familie med prostitution og bootlegging. Efter sigende var hun ond, da hun drak. Lucas sagde, at hun ville underholde klienter foran ham, hans bror og hans far. (Nogle kilder tyder på, at han havde otte søskende.) Han hævder endda (vanskelig som det er at tro), at da han gik ud en gang i afsky, fandt hans mor ham og slå ham for ikke at se hende med en klient. Han sagde også, at hun plejede at klæde ham op som en lille pige, der ydmygede ham. Egger siger, at en halvsøster hævdede at have et billede af Henry med krøller og iført en kjole. Psykologer, der senere vurderede Lucas, indikerer, at hans had mod hans mor var kilden til hans voldelige misogyny. Lucas far trak sig angiveligt ud i sneen en dag og fik et dødeligt tilfælde af lungebetændelse.
Henry Lee Lucas som dreng
En gang, da han var fem år, slog hans mor ham i hovedet med et træplade. Han hævdede, at hun slog ham ud i en periode på tre dage (nogle kilder siger en dag, andre angiver elleve timer), og derefter led han af hovedpine, svimmelheder og blackouts. Han tog også et knivsår på sit venstre øje, som efterlod ham med et sårbart område i hans ansigt, der snart blev såret i en ulykke i skolen. Hans beskadigede øje blev erstattet med et glasøje, der efterlod ham med et hængende øjenlåg. Ifølge Egger fandt børn, der kendte ham, ham maldende og antisocial.
En anden historie, som Lucas fortalte, er, at en af hans mors elskere fik ham interesseret i bestialitet med de dræbte slagtekroppe af hunde og får. Han dræbte først nogen, sagde han, lige før han fyldte 15 i 1951. tHan grund til, at han myrdede denne teenage -pige, var at se, hvordan det var at have sex med et menneske, eller sådan går historien. Lucas nød bestemt de reaktioner, hans historier modtog, og interviewere skrev dem behørigt ned.
Henry Lee Lucas, Young
I 1952 fik Lucas problemer med loven. Den 12. juni 1952 indbrud han en apparatbutik og blev sendt til en reformatorisk i to år. Efter løsladelse begik han en forbrydelse og fik fire år i Virginia State Penitentiary. Han slap væk, stjal en bil og gik hen til Michigan, hvor han blev arresteret og vendte tilbage til fængsel. Da han endelig var færdig med sin dom, gik han til at bo sammen med sin halvsøster i Tecumseh, Michigan. Så kom hans mor på besøg. Hun var 74 år på det tidspunkt.
Den 11. januar 1960, efter at have drukket for meget, kom Lucas og hans mor i et argument, angiveligt over en kvinde, som Lucas ville gifte sig med. Han greb en kniv og kastede den ned i hendes hals. (Han huskede kun, at han bankede hende lidt, og hun havde et hjerteanfald.) Lucas blev dømt for mord på anden grad og sendt til statsfængslet i det sydlige Michigan. Der forsøgte han at begå selvmord og blev overført til et retsmedicinsk psykiatrisk hospital. For sin mors mord afsonede han ti år med en 20-årig dom. Men så snart han blev frigivet, fik han tre og et halvt år for at forsøge at kidnappe to piger. Da han var ude, flyttede han til Pennsylvania og blev gift i 1975, men opgav sin kone, da hun beskyldte ham for at have moleret sine døtre. Det var da den enøjede morder begyndte at rejse. I Florida tog han op med Toole, og de gik langrend sammen.
