Elles de Graaf wurde 1974 in Alkmaar, Niederlande, geboren. Zunachst besuchte sie die bekannte Musikschule Stichting Amsterdamse Balletacademie von Lucia Marthas, wo sie Show-, Jazz-, Streetdance, Ballett und Akrobatik studierte. Bald trat sie als Tanzerin bei Konzerten, Theatern und Fernsehshows auf und arbeitete als Werbemodell. Sie gründete eine eigene Agentur für Showtanz und Choreographien. Daneben trat sie als Background-Sangerin auf.

Ihren Durchbruch als Sangerin schaffte Elles de Graaf im Jahr 2001 als sie für den Produzenten Armin van Buuren sang, der Vocals für einen seiner Titel The Sound Of Goodbye mit ihr aufnahm. Unter dem Pseudonym Perpetuous Dreamer wurde diese Single international veroffentlicht und erreichte auf Anhieb hohe Chartplatzierungen in vielen Landern.