Гайтана розпочала свою співочу біографію ще в далекому 1991 році, з дитячого телевізійного конкурсу «Фант-лото Надія». Згодом був ансамбль «Альтана» Володимира Бистрякова, з яким вона брала участь у записах мультфільмів, була бек-вокалісткою на записах Ірини Білик, Таїсії Повалій, Ані Лорак та інших.