Элла Фицджеральд была ее кумиром с юности, а скоро и ее саму стали сравнивать с великой американской певицей – за теплый богатый низкий голос. Гиули Чохели рассказывает, что впервые услышала джаз по радио «Голос Америки» в 14 лет, и с тех пор поняла, что ее музыка звучит именно так. Тогда джаз в Тбилиси исполняли подпольно, но Гиули уже начала петь в разных коллективах.
Поворотным моментом в ее карьере стал международный музыкальный фестиваль в польском Сопоте в 1967 году, где Чохели взяла гран-при и попала в число пяти лучших исполнительниц Европы. В то время это звучало экзотично – грузинская певица из Советского Союза поет джаз. Но уже через несколько лет Гиули выступила с оркестром из Чехословакии, а вскоре стала первой советской певицей, записавшей джазовую пластинку в Европе.
Гиули Чохели пела с лучшими коллективами под руководством Олега Лундстрема, Юрия Саульского, Мишеля Леграна, Джеймса Ласта и многих других. Но когда сейчас ее называют джазовой певицей, а она сопротивляется: «Нет, я джазмэн!»
