Kirk is 'n gegradueerde van Austin se John H. Reagan High School, Austin College, en die Universiteit van Texas Law School. Van 1994 tot 1995 het Kirk as die Sekretaris van die Staat van Texas gewerk, totdat hy as die burgemeester van Dallas verkies is, waar hy van 1995 tot 2002 gedien het en die eerste Afro-Amerikaanse was wat een van daardie posisies beklee het. Hy het in 2002 vir die Verenigde State se Senaat gestem, maar is verslaan deur die Republikeinse teenstander John Cornyn. Na sy nederlaag het Kirk as vennoot by die Houston-gebaseerde regsfirma Vinson & Elkins gewerk en as 'n lobbyist vir Energy Future Holdings en Merrill Lynch gewerk.
Austin se John H. Reagan Hoërskool, Austin Kollege, en die Universiteit van Texas Skool vir Reg