Красимира Колдамова завършва Държавното балетно училище в София, а след това специализира в училището към Болшой театър. Възпитаничка е на примабалерината Лили Берон. Започва кариерата си в Софийската опера. Красимира Колдамова е една от създателките на балет "Арабеск". Има над 60 роли в 70 постановки. Играе в редица световни театри, включително е била прима на френския "Гран бале класик".