Перша музична перемога Гайтани відбулася в 1991 році на конкурсі «Фант-лото Надія». Потім вона увійшла до складу ансамблю «Альтана», співала в джазовому, поп-джазовому напрямку (цей стиль їй близький і зараз). Ще до набуття великої популярності Гайтана брала участь в озвучуванні мультфільмів. Також вона виконувала бек-вокал у найвідоміших українських співачок (Ані Лорак, Ірина Білик, Таїсія Повалій та інші).
Перший в біографії Гайтани альбом був випущений в 2003 році - «Про тебе». Після цього Гайтана записала ще 5 альбомів: «Слiдом за тобою», «Два вікна», «Шаленій», «Капли дождя», «Таємні бажання». У репертуарі співачки є як російські, так і українські пісні.
