Byrne was born in Cleveland, the daughter of Edward F. and Mary Kreutzer Byrne, and was a resident of South Euclid, Ohio.
Byrne was an honors student at Vassar College, where she shaped her studies toward her foreign service career goals, studying French, Spanish and Russian.