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 birthplace was Chicago, Illinois. She spent her childhood in Rye, New York, and received an education at Midland Elementary School, where she was inspired by the renowned educator Albert Cullum. After graduating from Rye High School, she continued her studies at Radcliffe College.