Гитана Леонтенко родилась 18 августа 1935 года в цирковой семье: мать — наездница и танцовщица, отец — воздушный гимнаст. Начиная с 1944 года Гитана начала выступать в Цыганском цирковом коллективе. Первое время выступала с пластическими этюдами. Затем, с 1950 года, как танцовщица на лошади.
Участвовала в представлении «Карнавал на Кубе» поставленном в 1962 году в Московском цирке на Цветном бульваре где исполняла роль Кончиты.
Снималась в фильмах «Арена смелых» (1953), «Конный цирк», «Чрезвычайное поручение» и других.
В 1963 году вышла замуж за актёра Алексея Баталова .