Гюлли Николаевна Чохели (Аникадзе) родилась 12 февраля 1935 года в Тбилиси. Петь будущая артистка начала еще в школьные годы, занимаясь в музыкальной школе-десятилетке при Тбилисской консерватории. Пела все, что слышала вокруг себя - грузинские романсы под гитару, городской песенный фольклор, песни советских композиторов, танцевальные мелодии с пластинок.