Эйлин Кэрол Питтман родилась 29 февраля 1956 года в городке Рочестер, штат Мичиган, США. Её матери было 14 лет, когда она 3 июня 1954 года вышла замуж за отца Эйлин — Лео Дэйла Питтмана. 14 марта 1955 года родился старший брат Эйлин — Кит (умер 17 июля 1976 года).
С одиннадцати лет Уорнос начала заниматься сексом в школе в обмен на сигареты, наркотики и пищу. Она также вступила в сексуальную связь с родным братом. Уорнос утверждала, что её дед-алкоголик насиловал и избивал её, заставлял её раздеваться [перед ним]. Впоследствии психиатры поставили под сомнение этот факт. В 1970 году, в возрасте 14 лет она забеременела после того как её изнасиловал сообщник её деда. Уорнос родила ребёнка в приюте 23 марта 1971 года, позднее мальчик передан на усыновление. Через несколько месяцев после рождения ребёнка она бросила школу. К этому времени её бабушка скончалась по причине отказа печени. Когда Эйлин было 15 лет, её дед выгнал её из дома, ей пришлось заниматься проституцией, чтобы добывать средства к существованию. Она проживала в лесу поблизости от своего старого дома.
В 1976 году Уорнос приехала автостопом во Флориду, где познакомилась с 69-летним председателем яхт-клуба Льюисом Грацем Феллом. В тот же год они поженились, объявление об их свадьбе было дано в местной газете. Уорнос постоянно вступала в конфликты в местном баре и в итоге отправилась в заключение за нападение. Она также избивала Фелла его же собственной тростью, что побудило его добиться запретительного приказа против неё. Уорнос вернулась в Мичиган где, 14 июля 1976 года была арестована в округе Антрим и обвинена в нападении, нарушении общественного спокойствия за то, что запустила бильярдный шар в голову бармена. 17 июля её брат Кейт умер от рака пищевода, и Уорнос получила компенсацию в размере $10 тысяч по его страховке. Уорнос и Фелл расторгли их брак 21 июля, их брак продолжался всего девять недель. На бракоразводном процессе бывший муж утверждал, что Уорнос тратила его деньги и избивала его. В августе 1976 года Уорнос пришлось уплатить штраф в $105 за вождение в нетрезвом состоянии. Деньги, полученные в прошлом месяце в наследство от покойного брата Кейта она потратила на уплату штрафа, а остаток на покупку предметов роскоши: в частности новую машину, которую она вскоре разбила.
20 мая 1981 года Уорнос была арестована в г. Эджуотер, округ Волуси, штат Флорида за вооружённый грабёж магазина. Её добыча составила 35 долларов и две пачки сигарет. 4 мая 1982 года она была приговорена к тюремному заключению, освобождена 30 июня 1983. 1 мая 1984 года Уорнос была арестована за мошенничество с поддельными чеками в банке в г. Ки-Уэст, штат Флорида. 30 ноября 1985 она была названа подозреваемой в краже револьвера и патронов в округе Паско, штат Флорида. Её задержали по подозрению в краже оружия, но в полиции она назвалась именем своей тётки из Мичигана — Лори Гродай, и её отпустили.
4 января 1986 года Уорнос была арестована в Майами и обвинена в угоне машины, сопротивлению аресту и препятствованию правосудию за то, что она представлялась именем своей тёти. Офицеры полиции Майами нашли в украденной машине револьвер 38-го калибра и коробку с патронами. 2 июня 1986 года помощники шерифа округа Волуси задержали её для допроса после того как попутчик обвинил её в том, что она вытащила оружие в его машине и потребовала от него 200 долларов. Полицейские нашли запасные боеприпасы и пистолет 22 калибра под пассажирским сиденьем, на котором она сидела.
Потом задерживалась по подозрению в подделке чека, назвалась новым именем — Сьюзен Блаховек, и снова была отпущена.
Примерно в 1986 году Уорнос повстречалась с отельной горничной Тирией Мур в гей-баре г. Дейтона-Бич, штат Флорида. Они стали путешествовать вместе, проживая на деньги, которые Уорнос добывала проституцией. 4 июля 1987 года полиция г. Дейтона-Бич задержала Уорнос и Мур в баре для допроса по поводу инцидента (нападении и нанесении побоев бутылкой пива), в котором они обе обвинялись. 12 марта 1988 года Уорнос обвинила водителя автобуса г. Дейтона-Бич в нападении. Она заявила, что он вытолкал её из автобуса после спора. Мур была отмечена как свидетель инцидента. Перед казнью Уорнос заявляла, что всё ещё любит Мур.
