Родился 10 апреля 1929 года в Тбилиси.
В 1951 году окончил Тбилисский театральный институт им. Ш. Руставели, затем один год учился во ВГИКе у С.А.Герасимова. Работал актёром Тбилисского академического театр имени К. Марджанишвили.
В начале своей карьеры много снимался в главных и эпизодических ролях на киностудии «Грузия-фильм», на студиях союзных республик. Особенно запомнился зрителям образ Ибрагима в «Фатиме» — мужественный, благородный, глубоко трагичный.
Темы войны и мира Гиули впервые коснулся в великой киноэпопее «Война и мир» Сергея Бондарчука. В ней Чохонелидзе сыграл свою коронную роль — Багратиона. В истории создания кинообраза великого полководца первым был Серго Закариадзе. Его Багратион оказался эмоциональным, темпераментным. А Чохонелидзе по-другому строил образ — играл вдумчивого, смелого стратега, которому из-за консервативного окружения порой нелегко давались решения...
Народный артист Грузии.
Ушёл из жизни 24 декабря 2008 года.