Attended Saint Ann's School in New York City.
Studied English literature at Yale University and drama at Stanford University.Due to her father, being an asthma patient, she and her family relocated to Woodstock, New York in the year 1976 so that they can stay away from the city smog.
Connelly was born in Cairo (in New York) but grew up in Brooklyn Heights (in New York).