Natacha Atlas trouve ses origines familiales en Egypte, en Palestine et au Maroc. Influencée par les cultures anglaises, égyptiennes et belges, sa musique mêle la Dance Music aux styles traditionnels arabes.

En 1993, Natacha intègre le groupe Transglobal Underground, un collectif multiculturel londonien. Elle tient le rôle de chanteuse leader et danseuse du ventre.

Deux ans plus tard, Natacha Atlas enregistre "Diaspora", son premier album solo. Cette collection de chansons d’amour et de mélodies nostalgiques est immédiatement saluée par la critique.

Sorti en 1997, "Halim", le deuxième album de la chanteuse, illustre parfaitement toutes ses influences musicales. Enregistré à Londres et au Caire, l'album puise son inspiration dans une grande variété de musiques du Moyen-Orient et d'Afrique du Nord.

1999 : sort "Gedida", son troisième album. Son interprétation de "Au nom de la rose", la propulse au rang de star en France avec une victoire de la musique de la meilleur artiste féminine remportée en 2000.

C’est en 2001 que Natacha revient sur le devant de la scène avec l’album "Ayestheni".

"Foretold in the Language" marque un véritable tournant dans la carrière de Natacha Atlas.

Avec "Something Dangerous", sorti en mai 2003, la chanteuse belge s’éloigne de ses influences orientales. L’album comporte 15 titres mélangeant Dance, rap, R&B et chanson française.