Otar Chkheidze nació en el distrito de Gori en 1920. Su padre y tíos fueron víctimas de los trágicos acontecimientos desencadenados tras la Rebelión de Agosto de 1924 en Georgia, siendo la familia deportada de su patria.