Heyward was born in New York in 1950. His parents were E. J. R. and Elisabeth Heyward. In 1972 he graduated magna cum laude from Harvard University. He earned a Bachelor of Arts degree in history and literature. Heyward is a member of Phi Beta Kappa.