1993 yılında ülkesinin ekiplerinden Dinamo Tiflis'te profesyonel futbol hayatına başlayan Kaladze, 5 yıl sonra transfer olduğu Ukrayna'nın köklü ekibi Dinamo Kiev forması altında da başarılı yıllar geçirdi. Kiev'deki performansıyla İtalyan devi Milan'ın radarına giren Gürcü savunmacı, 2001 yılında tam 9 sene formasını giyeceği başkent ekibine imza attı. Milan ile büyük başarılara koşan Kaladze, aktif spor yaşamını 2012 yılında bir başka İtalyan temsilcisi Genoa'da sonlandırdı.

Futbolu bıraktıktan sonra farklı bir alana yönelen Kaladze, ülkesi Gürcistan'da siyasete atıldı. Gürcü Hayali -Kartuli Otsneba- partisinin kurucuları arasında yer alan Kaladze, Ekim 2012'de partisiyle beraber parlamentoya girdi.

İlk olarak 25 Ekim 2012'de kabinede Enerji Bakanı olarak görevlendirilen 43 yaşındaki Kakha Kaladze, şu anda ülkesinin başkenti Tiflis'in Belediye Başkanı. Yapılan belediye başkanlığı seçimlerinde oyların 51’ini alan Kaladze, Kasım 2017'den beri görevini sürdürüyor.