Entourée de parents musiciens (son père est chanteur et sa mère joue du gwo-ka), Eleeza est repérée à l'âge de 15 ans par Jean-Claude Mondésir et Jean-Pierre Zabulon, qui lui concoctent un 1er album florilège de tous les styles musicaux qui lui tiennent à coeur : zouk bien sûr, mais aussi soul, RnB et dancehall. Sa carrière est lancée, et les tubes vont s'enchaîner : L'homme de ma vie, Brûler d'amour, L'amitié pli dous.