Heineman was born in Chicago, Illinois. She grew up in Rye, New York, and attended the Midland elementary School, where her career was influenced by celebrated teacher Albert Cullum; and graduated from Rye High School before attending Radcliffe College.
Heineman's early life experiences were shaped by her upbringing in Chicago, Illinois, and her education at Midland elementary school, influenced by teacher Albert Cullum. She later graduated from Rye High School before attending Radcliffe College.