Ève Angeli fait ses premiers pas dans la chanson lors de l'émission Graines de star en 1999 sur la chaîne de télévision M6. Découverte par Philippe Poustis (fondateur du label NRJ Music, filiale discographique de NRJ Group), suite à une campagne de recherche de nouveaux talents sur l'antenne de NRJ, Ève Angeli sort son premier single, Avant de partir, un an plus tard. Il atteint la 4e place des meilleures ventes de singles en été 2000 et devient disque de platine[2] avec plus de 800 000 exemplaires vendus.

En 2001, la chanteuse sort un deuxième single, Elle, puis l'album Aime-moi qui sera double disque d'or.