Cornyn was born in Houston, Texas on February 2, 1952. His family moved to Tokyo, Japan. He studied at Trinity University and St. Mary's University School of Law. He received his LL.M. from the University of Virginia School of Law. Cornyn and his wife Sandy have two daughters.