Cheishvili was born in Kutaisi, Georgian SSR, Soviet Union in 1933. He moved to Tbilisi, the capital, in 1954 to continue his studies. In 1958 he graduated from Tbilisi State University with a degree in Georgian language and literature.