Apja holland üzletember volt (a Philips igazgatója), anyja pedig egyiptomi hastáncosnő. Uruguayban nőtt fel. Apja halála után, az 1960-as évek végén is anyjával visszaköltözött Hollandiába. Ekkor egy franciául beszélő nevelőnőre bízták. Később iskolájának igazgatója örökbe fogadta.
Az 1980-as években tagja lett a Centerfoldnek (egy holland diszkózenekarnak), amely népszerű volt Hollandiában, Európában és Japánban is. Az 1990-es évek elején szólókarrierbe kezdett, és Toots Thielemansszal felvette debütáló albumát.
Pályája során dolgozott Johnny Griffinnel, Michel Legrand-dal, Clark Terry-vel és a Pasadena Roof Orchestra-val. Gyakran szerepel holland jazzklubokban, és fellépett például az Északi-tengeri Jazz Fesztiválon. Nagyon népszerű a Távol-Keleten, és ott rendszeresen turnézik. A The Best Is Yet to Come programjával egy big banddel lép fel a Great American Songbook egyes dalaival.