Aileen Carol Pittman est née à Rochester, Michigan, le 29 février 1956 ; le produit d’un mariage troublé entre Leo Dale Pittman, un pédophile psychopathe, et Diane Wuornos, une mère adolescente sans envergure tout à fait incapable d’assumer les responsabilités de la maternité. Diane a abandonné Wuornos et son frère aîné, Keith, aux soins de ses parents, Lauri et Britta Wuornos, avant qu’elle n’ait 4 ans, et ils ont adopté la paire et les ont élevés comme les leurs.
Ayant été sauvés d’une situation domestique épouvantable, les enfants Wuornos se sont retrouvés dans une autre moins idéale, si l’on en croit les récits de Wuornos sur son enfance : ses parents adoptifs (en réalité ses grands-parents biologiques) gardaient leur véritable statut secret, et Lauri Wuornos était un parent abusif, tant physiquement que sexuellement, tandis que sa femme Britta était une alcoolique abusive. Les enfants n’ont découvert leur véritable identité que lorsque Wuornos avait environ 12 ans, ce qui n’a fait qu’aggraver une situation domestique déjà instable.
Wuornos affirme que des contacts sexuels à la fois avec Lauri Wuornos, et son frère, Keith, ont eu lieu dès son plus jeune âge, bien qu’il n’y ait pas de preuves corroborantes solides pour cela. Mais sa précocité sexuelle, quelle qu’en soit la source, est certaine : Wuornos est tombée enceinte à 14 ans, affirmant que Keith était le père, et elle a été envoyée dans un foyer pour mères célibataires. Le 23 mars 1971, elle a donné naissance à un petit garçon, qui a été donné en adoption immédiate.