Camélia Jordana est née le 15 septembre 1992 à Toulon. Depuis toute petite, Camélia Jordana baigne dans un environnement musical grâce à sa mère, chanteuse lyrique, qui lui donne envie d'en faire son métier.

Élève studieuse, elle est scolarisée au lycée Jean-Aicard d'Hyères où elle suit une voie littéraire. Mais, décidée à percer dans la chanson, elle décide de passer à Marseille le casting de l'émission Nouvelle Star.

En interprétant What a Wonderful World de Louis Armstrong, Camélia Jordana charme le jury composé d'André Manoukian, de Philippe Manoeuvre, de Lio et de Sinclair. La jeune chanteuse arrive alors jusqu'en demi-finale de l'émission. Nouvelle Star est un véritable tremplin pour sa carrière et, une semaine après sa sortie, Camélia Jordana signe un contrat avec le label Sony Music. La jeune femme sort alors son premier album intitulé Camélia Jordana le 29 mars 2010. Le premier single extrait de cet album « Non, Non, Non » rencontre le succès et se classe en troisième place des ventes. En plus de son propre album, la chanteuse participe à l'album d'André Manoukian en interprétant le titre What a Wonderful World.

En 2010, l'album est certifié disque de platine.

Elle apparaît également dans le dernier album d'Alex Beaupain, intitulé Pourquoi battait mon cœur et paru le 11 avril 2011, sur lequel elle interprète, en duo avec ce dernier, le titre « Avant la haine ».