Kirk va treballar com a secretari d'Estat de Texas, fins que va ser elegit com a alcalde de Dallas, on va servir de 1995 a 2002 i va ser el primer afroamericà a ocupar qualsevol d'aquests càrrecs. Va concórrer al Senat dels Estats Units el 2002, però va ser derrotat per l'oponent republicà John Cornyn. Després de la seva derrota, Kirk va treballar com a soci a la firma d'advocats Vinson & Elkins amb seu a Houston i va treballar com a lobbista d'Energy Future Holdings i Merrill Lynch.
L'Escola Secundària John H. Reagan d'Austin, l'Austin College i la Facultat de Dret de la Universitat de Texas