نادي دينامو تبليسي
بدأ كالادزه مسيرته كلاعب كرة قدم في نادي دينامو تبليسي الجورجي في عام 1993، وهو في عمر السادسة عشر، وقد لفت الأنظار بسبب قوته في الدفاع واستبساله، وفي عام 1997 اقتنصه دينامو كييف الأوكراني بمبلغ وقدرة 280,000 جنيه إسترليني.