Рашид Таха родился в алжирском городе Оран в 1958 году. Десять лет спустя семья эмигрировала во Францию, поселившись сначала в Эльзасе, впоследствии сменив несколько адресов, пока не осела неподалеку от Лиона. В начале 80-х, будучи простым фабричным рабочим, Рашид вместе с двумя приятелями основали трио и начали выступать во время обеденных перерывов на фабрике. Назвавшись Carte de Sejour (Вид на жительство), музыканты пели о проблемах расизма и эмиграции, отражая настроения так называемой "второй волны" эмигрантов - арабов и африканцев, рожденных во Франции.