Камелия Воче завършва "Естрадно пеене" в Националната музикална академия "Проф. Панчо Владигеров.

На "Златният Орфей" през 1988 г. печели трета награда като Камелия Стоянова (с фамилията на първия си съпруг). Звездата и изгрява след поредица престижни участия и награди на фестивалите в Сочи и Дрезден.

От 1991 до 2007 г. живее в Италия, където е успяла джаз певица. Там не спира да пее и даже има явяване на сцената на "Сан Ремо". След тежък италиански развод, българката се прибира в България с двете си деца.

Певицата бързо влиза в светските среди, като продължава прекъсната преди 20 години връзка с футболиста Божидар Искренов. Двамата се разделят малко преди певицата да влезе в къщата на ’’Big Brother’.

Камелия Воче е била водеща на спрялото вече магазинно ток шоу "Седммо авеню", което се излъчваше всеки делничен ден по ТВ7. Тя редовно влиза в рубриките на "Господари на ефира", защото често и убягваха българските думи.

Камелия Воче има два официални брака зад гърба си (първият с българин, а вторият с италианец), от които има син и дъщеря - Самуел и Деси. Голямата дъщеря Десислава е завършила за адвокат в Рим.