Ils forment en 1983 le groupe Carte de séjour pronant l'intégration et la tolérance envers les immigrés, et sortent un premier album intitulé Rhoromanie en 1984.

En 1986, Rachid Taha a défrayé la chronique en reprenant Douce France, une chanson de Charles Trenet qui fut distribuée aux députés de l'Assemblée nationale.

En 1998, Rachid Taha sort "Diwan" qui compile des compositions chaâbi de Dahmane El Harrachi, de Hadj El Anka, de Farid El Atrache, ainsi que Nass El Ghiwane.