Kirk työskenteli Teksasin ulkoministerinä vuosina 1994-1995, kunnes hänet valittiin Dallasin pormestariksi, jossa hän palveli vuosina 1995-2002 ja oli ensimmäinen afrikkalais-amerikkalainen, joka toimi kummassakin näistä tehtävistä. Hän pyrki Yhdysvaltojen senaattiin vuonna 2002, mutta hänet voitti republikaani John Cornyn. Häviönsä jälkeen Kirk työskenteli osakkaana Houstonissa sijaitsevassa asianajotoimistossa Vinson & Elkins ja työskenteli lobbaajana Energy Future Holdingsille ja Merrill Lynchille.
Austin's John H. Reagan High School, Austin College ja Texasin yliopiston oikeustieteellinen korkeakoulu