Kirk er født i Austin, Texas, og er uddannet fra Austin's John H. Reagan High School, Austin College og University of Texas School of Law. Fra 1994 til 1995 arbejdede Kirk som Texas' statssekretær, indtil han blev valgt til borgmester i Dallas, hvor han tjente fra 1995 til 2002 og var den første afroamerikaner til at beklæde nogen af disse positioner. Han stillede op til Senatet i 2002, men blev besejret af republikanske modstander John Cornyn. Efter sit nederlag arbejdede Kirk som partner på det Houston-baserede advokatfirma Vinson & Elkins og arbejdede som lobbyist for Energy Future Holdings og Merrill Lynch.
John H. Reagan High School i Austin, Austin College og University of Texas School of Law