کالادزه 39 ساله بین سال‌های 2001 تا 2010 برای میلان بازی می‌کرد و در این مدت دو قهرمانی در لیگ قهرمانان اروپا را با این تیم تجربه کرد. او سابقه بازی برای تیم‌های دینامو کیف و دینامو تفلیس و کاپیتانی تیم ملی گرجستان را هم در کارنامه‌اش دارد.

مدافع پیشین میلان در سال 2012 با پیراهن جنوا به دوران فوتبالی خود پایان داد تا وارد عرصه سیاست شود. او در سال 2012 به عنوان وزیر انرژی گرجستان انتخاب شد و در ماه جولای گذشته از این سمت استعفا کرد تا برای احراز پست شهردار تفلیس کاندیدا شود.