Rachid Taha wurde am 18. September 1958 in der Olivenanbau-Stadt Sig nahe der westalgerischen Hafenstadt Oran geboren. Hintergrundmusik seiner Kindheit waren (der in Oran und Umgebung stark präsente) Raï sowie andere nordafrikanische Musik – etwa der traditionelle Chaabi-Stil. Traumatisiert durch den Unabhängigkeitskrieg, mit der politischen Lage im Land unzufrieden und auf der Suche nach einer besseren Lebensperspektive, entschloss sich Rachids Vater, Algerien zu verlassen und mit seiner Familie ins Exil zu gehen. 1968 übersiedelte die Familie nach Frankreich – zunächst in eine Aufnahmeeinrichtung in der nahe Straßburg gelegenen Vogesenortschaft Lépanges-sur-Vologne, später nach Lyon. Tahas Vater arbeitete als Textilarbeiter. Taha selbst suchte früh die Unabhängigkeit. Über Wasser hielt er sich mit Gelegenheitsarbeiten, unter anderem in einer Heizungsfabrik. Ende der 1970er-Jahre gründete er zusammen mit Freunden den Nightclub "Les Refoulés". Musikalisches Markenzeichen des Clubs waren houseartige Samples – Mashups aus arabischen Popstücken, unterlegt mit den Rhythmen von Led Zeppelin, Kraftwerk sowie anderen Popbands.