Biznes i życie prywatne Kaladze urodził się w Samtredii, mieście w pobliżu Morza Czarnego. Jego ojciec, Karlo był piłkarzem Lokomotiv Samtredia i prezesem tego klubu. Piłkarz jest właścicielem mieszczącej się w Mediolanie restauracji Giannino, założonej w 1899 roku przez Gianniniego Bindiego. W jednym z przewodników Michelin dano jej ocenę jednej gwiazdki.

W 2001 roku brat Kachy, Lewan, student medycyny został porwany. Porywacze żądali okupu w wysokości 600 tysięcy dolarów. Ówczesny prezydent Gruzji Eduard Szewardnadze powiedział, że „robione jest wszystko, aby zlokalizować Lewana.” Widziano go tylko jeden raz, na materiale video. Miał wówczas na oczach przepaskę i wołał o pomoc. Cztery lata później, 6 maja 2005 roku, gruzińska policja znalazła osiem zwłok w Swanetii. Spekulowano, że znajduje się tam Lewan. 21 lutego następnego roku oficjalnie potwierdzono jego zgon po testach wykonanych przez ekspertów FBI. Lokalne media uważały, że rodzina Kaladze zapłaciła okup. Według innych źródeł ojciec Lewana próbował zapłacić porywaczom, jednak ci uciekli w obawie przed policją. Z powodu zabójstwa dwóch mężczyzn skazano na karę pozbawienia wolności, Davida Asatianiego na dwadzieścia pięć lat, zaś Meraba Amisulaszwiliego na pięć. 14 lutego 2009 roku żona Kaladzego, Anouki, urodziła syna.