Taha nació en 1958 en Sig, provincia de Muaskar, Argelia, aunque una segunda fuente sugiere que nació en la ciudad costera de Orán.

A los diecisiete años, trabajó como DJ en una discoteca tocando música árabe, rap, salsa, funk y «cualquier otra cosa que le apeteciera».

En sus comienzos, el grupo nunca logró gran éxito comercial y, como resultado, Taha tuvo que trabajar a tiempo completo en una fábrica, luego como pintor de casas, lavaplatos y más tarde como vendedor de enciclopedias.

Creó, al compás de sus álbumes, un discurso musical inventivo y original.

Además, su voz ronca y áspera ofrecía una versión muy moderna del raï contemporáneo.