Константина Ханджиева е родена през 1977 г. във Варна. През 1996 г. завършва Държавно хореографско училище в класа на Калина Богоева и Милена Симеонова. През 2000 г. завършва Национална музикална академия „П. Владигеров“ със специланост Балетна педагогика. От 1996 г. до днес е част от танцовия състав на Балет „Арабеск“. Константина Ханджиева работи със световно известни български и чуждестранни хореографи, сред които – Антония Докева, Анна Донева, Анна Пампулова, Боряна Сечанова, Мила Искренова, Кристиан Бакалов,Люк Буи, Лиз Лий, Одет Хюз, Роджър Джефри, Робърт Таниън и други.