Repérée en 2009 par l'émission " La Nouvelle Star ". Avec son timbre cassé et sa fragilité due à sa jeunesse, elle devient rapidement le chouchou du public.
Suite à l'émission, elle enregistre en 2009 son 1er album qui sort en 2010. En amont de l'enregistrement de cet album éponyme, des rencontres ont lieu entre la jeune chanteuse et ceux qui pourront lui fournir textes et mélodies (c'est un casting d'auteurs compositeurs plus à l'aise dans les registres de la chanson sophistiquée plutôt que ceux de la variété toute prête à être consommée ; Babx, Mathieu Boogaerts, Doriand, Jean Felzine (leader de Mustang), Abel K1).
Camélia fait maintenant partie d'une équipe à la même sensibilité pop avec tous ceux qui ont participé à son disque - jazz, chanson française, blues, afro, arabo, andalo, brésilo, latino.... - dans un élan festif et poétique.
