Cornyn er utdannet jurist ved St. Mary's University School of Law og University of Virginia School of Law, og var riksadvokat i Texas fra 1999 til 2002. Han stilte til valg til Senatet i 2002 og vant, og ble gjenvalgt i 2008.