Mitchell was raised in a Jewish family, in New Rochelle, New York, the daughter of Cecile and Sydney (Rubenstein) Mitchell. Her father was the chief executive officer and partial owner of a furniture manufacturing company in Manhattan. He was also the president of Beth El Synagogue in New Rochelle for 40 years.