Andrea Louise Heinemann nació y creció en Filadelfia, la segunda hija de Ofelia "Elma Marie" (Oliete/Ollright), conocida como "Chibie", y Frederick Adolph "Fred" Heinemann.
Su madre nació en Cuba, y era de herencia parda, descendiente de esclavos libertos (el show Finding Your Roots examinó el ADN de su hija Carly y estableció que era un 10% africano y 2% indígena).
[5] En el momento de su compromiso, Heinemann trabajaba como recepcionista en la compañía.
[6] Tuvieron cuatro hijos: La familia residió en Riverdale, una comunidad del Bronx.
Simon estuvo activamente involucrada en el movimiento por los derechos civiles y el trabajo comunitario.