Le premier groupe de rock arabe, Carte de Séjour, est fondé au début des années 1980 apr Rachid Taha intègrant de multiples influences dans sa musique : funk, rock anglais et quelques éléments raï (Taha est né dans l'Oranais, berceau géographique de ce courant musical).
Après deux albums et le succès médiatique en 1986 de leur
reprise du titre "Douce France" de Charles Trenet, le groupe se sépare en 1989.
Rachid Taha sort son premier opus solo, "Barbès" en 1990, en pleine guerre du Golfe,
ce qui lui vaut de ne pas passer à la radio. Ce disque mélange déjà instruments
traditionnels et instruments électriques sur des rythmes très dansants, chant en arabe et
en français, orientation qui sera présente sur chacun de ses disques.
En 1993, la chanson "Voilà, Voilà", dénonçant la montée de l'extrême
