Камелия Тодорова е родена на 21 януари 1954 година в София. Завършва Техникум по вътрешна архитектура. През 1975 г. учи пеене в "Естрадния отдел" на Музикалната академия при Ирина Чмихова.
Насочва се към джаза. В началото на 80-те години на 20-ти век години Камелия Тодорова се обръща към поп музиката. С изключителните си гласови данни Камелия Тодорова включва в репертоара си соул, фънк и рок. Печели много музикални награди у нас и в чужбина.
Камелия Тодорова се снима в киното и българската публика познава таланта й от филмите "Прилив на нежност", "Бон шанс, инспекторе", "Търновската царица".
През 1983 г. се омъжва и напуска България, а през 1990 г. се връща обратно и отново радва почитателите на музиката у нас.
Тодорова е кандидат за вицепрезидент на Димитър Куцаров. Двойката Куцаров-Тодорова е издигната от инициативен комитет.
