Kirk er útskrifaður frá John H. Reagan High School í Austin, Austin College og University of Texas School of Law. Frá 1994 til 1995 starfaði Kirk sem utanríkisráðherra Texas, þar til hann var kjörinn sem borgarstjóri Dallas, þar sem hann starfaði frá 1995 til 2002 og var fyrsti Afríku-Ameríkaninn til að gegna hvorri af þessum stöðum.
John Cornyn