Chkheidze was born in Tiflis on 8 December 1926. He studied at Rustaveli Theatre Institute and graduated in film directing at the State Institute of Cinematography (VGIK) in Moscow in 1953. He directed 12 features and TV mini-series, completing his last film in 2008. He received Best Fiction Short Film prize in Cannes in 1956 for Magdana's Donkey, which he co-directed with Tengiz Abuladze.
His most popular film was the WWII drama Father of a Soldier (Grusia Film, Qartuli Pilmi, 1965). He also directed Look at This Young People! (Qartuli Pilmi, 1969), The Saplings (1972) and Earth, This Is Your Son! (Qartuli Pilmi, 1980).
He was awarded as People's Artist of the USSR in 1980 and received the award for Outstanding Contribution to Film Arts at the Moscow IFF in 2009.