Su primer éxito, "Ana Mahlali Noum", fue lanzado en 1978.

Mientras que en Nueva York grabaron el álbum "Walli" con el productor y el multi-instrumentista Bill Laswell.

Se trasladaron de Argelia a Francia en 1994.

El álbum debut en solitario de Sahraoui, Un Homme Libre (A Free Man), fue lanzado en 2000.

In New York" - "Feel My Hurt" (CD, Album)