Born in Samtredia, a town in Imereti Province, Kaladze comes from a footballing family as his father played for Lokomotiv Samtredia and was also president of the team for some time.
Lahir di Samtredia, sebuah kota di Provinsi Imereti, Kaladze berasal dari keluarga sepak bola seperti ayahnya yang bermain untuk Lokomotiv Samtredia dan juga presiden tim untuk beberapa waktu.