В семье, дедушки и бабушки она жила до 13 лет. По её собственным утверждениям, была изнасилована дедом, хотя впоследствии психиатры поставили под сомнение этот факт. В 14 лет ее выгнали из дома, а в 15 лет она уже бродяжничала и занималась проституцией.
В 20 лет приехала во Флориду, где познакомилась с 70-летним бизнесменом, и вышла за него замуж. Брак был расторгнут всего через месяц. На бракоразводном процессе бывший муж утверждал, что Уорнос тратила его деньги и избивала его.
Через некоторое время умер ее брат, и Уорнос получила страховку — $10 тысяч, но денег хватило ненадолго. Купив автомобиль, Эйлин путешествовала по Флориде, продолжая заниматься проституцией.
В 1979 году за участие в ограблении магазина была осуждена. Освобождена в 1983. Через несколько лет её снова задержали по подозрению в краже оружия, но в полиции она назвалась именем своей тётки из Мичигана — Лори Гродай, и ее отпустили. Потом задерживалась по подозрению в подделке чека, назвалась новым именем — Сьюзен Блаховек, и снова была отпущена.
В 1986 году в городе Дайтон-бич Эйлин познакомилась с лесбиянкой по имени Тирия Мур, с которой проводила всё время вплоть до ареста в 1992 году.