Nancy llegó al mundo de la fama al participar en un espectáculo de entretenimiento llamado "Noujoum Al-Moustakbal" (Estrellas del Futuro), una competencia musical libanesa a mediados de los '90, después de lo cual publicó un par de álbumes sin éxito titulados: "Mihtagalak" (Te necesito) en 1998, y "Sheel Oyoonak Anni" (Quita tus ojos de mí) en 2000.