Гюлли Николаевна Чохели родилась в Тбилиси 12 февраля 1935 года. Петь Гюлли начала еще девочкой, обучаясь в музыкальной школе при консерватории в Тбилиси.
С 18 лет впервые начала петь в профессиональном ансамбле, в трио при филармонии. Репертуар трио составляли эстрадные мелодии и народные романсы.
1 января 1957 года Чохели проснулась знаменитой после своего выступления на Всесоюзном телевидении в новогоднюю ночь. Её начали приглашать для работы с оркестрами Орбеляна, Лундстрема и других. Это было время экспериментов для певицы. Она пробовала себя и в песнях народов мира, и в песнях молодежного протеста, и в простых танцевальных мелодиях лирического содержания.
Переломным моментом в творчестве Чохели стала её встреча с Таривердиевым, впоследствии вылившаяся в творческий плодотворный союз.
Именно музыкальный язык знаменитого Таривердиева с его барочными и романтическими реминисценциями стал близким певице и открыл для неё новые горизонты исполнительского мастерства.