Elle commence son parcours de chanteuse, en se produisant dans diverses salles parisiennes, et étudie en parallèle le chant classique au conservatoire, pour lequel elle découvrira une passion insoupçonnée. Elle chante en première partie de Souad Massi, de Cali et enfin d’Astonvilla. C'est d'ailleurs, cette dernière rencontre qui fera naître un album de chansons aux mélodies orientales avec le compositeur Hocine Hallaf, en écho à ses origines algériennes paternelles et à la sortie d’un single en 2003 : "Monts et Merveilles". C'est avec cette chanson que France 3 lui demande de représenter la France au Concours Eurovision de la chanson le à Riga en Lettonie. Au terme du concours, elle se classera sur 26 pays.