Atlas begynte sin musikalske karriere som medlem av world fusion-bandet Transglobal Underground. I 1995 begynte hun å utvikle en solo-karriere da hun ga ut platen . Senere har hun utgitt syv soloalbum og samarbeidet med en rekke artister. Med sin versjon av sangen «Mon amie la rose» fikk hun en overraskende suksess i Frankrike, med en 16. plass på franske hitlister i 1999. Den 23. oktober 2015 slapp hun albumet , som var produsert av den fransk-libanesiske jazz-musikeren Ibrahim Maalouf.