Carol Mary Bundy tuvo una infancia problemática, ya que sus dos padres eran alcohólicos abusivos. La madre de Bundy murió cuando era joven y su padre abusó sexualmente de ella a la edad de 11 años. Después de que el padre de Bundy se volvió a casar, la puso en varios hogares de acogida. Cuando Bundy tenía 17 años, se casó con un hombre de 56 años.Cuando Bundy conoció a Doug Clark a la edad de 37 años, acababa de escapar de un tercer matrimonio con un hombre abusivo, con quien tuvo dos hijos pequeños.Ella había comenzado una aventura con el gerente de su bloque de apartamentos, el cantante de country Jack Murray, y había intentado sobornar a la esposa de Murray para que lo dejara.Después de que la esposa de Murray lo obligó a desalojar a Bundy del bloque, Bundy continuó apareciendo regularmente en los lugares donde estaba cantando.Fue en uno de estos lugares, un bar llamado Little Nashville, donde conoció a Clark en 1980. Clark pronto se mudó con Bundy y descubrieron que compartían fantasías sexuales oscuras.