Bonnie Parker var det andre av tre barn. Hennes far, Charles Robert Parker (1884–1914), var murer. Faren døde da hun var bare fire år, og moren Emma (Krause) Parker (1885–1944) måtte oppfostre familien i fattige kår. Hun tok med seg barna til sitt foreldrehjem i Cement City, en industriforstad senere kjent som West Dallas, der hun arbeidet som syerske.