Née d'un père algérien et d'une mère marocaine , elle grandit à La Courneuve où elle prend des cours de chant. Adolescente, elle se destine au métier de psychologue[réf. nécessaire]. Cependant, elle reste passionnée de musique. Ainsi, dès 16 ans, elle saisit l'occasion de chanter La Marseillaise dans un stade près de chez elle devant trois mille personnes

Elle souhaite ensuite entrer en faculté de psychologie après sa participation à l'émission Nouvelle Star en 2004 dans laquelle elle finit troisième, malgré une jambe cassée et un plâtre qui la contraint à chanter sur un canapé. Cette occasion lui permet d'entrer ainsi dans le milieu musical du RnB et d'enregistrer son premier disque. Cependant et malgré le fait qu'elle ait perdu, elle est sollicitée par des producteurs. Elle enregistre alors l'album Un jour d'été qui sort le 30 novembre 2004. Le premier single tiré de cet album, Ma philosophie (co-écrit avec la rappeuse Diam's), entre directement numéro 1 des classements. Le titre est sélectionné pour la catégorie de la Chanson originale de l'année aux Victoires de la musique 2006[3]. L'album, comprenant également les titres Le Droit à l'erreur et Ne retiens pas tes larmes, est certifié disque de platine et s'est vendu à 650 000 exemplaires