Taha was born on 18 September 1958 in Sig, Mascara Province, Algeria, although a second source suggests he was born in the Algerian seacoast city of Oran. This town was the "birthplace of raï" music, and 1958 was a key year in the Algerian struggle for independence against French authority. He began listening to Algerian music in the 1960s, including street-style music called chaabi. Additionally, music from the Maghreb region was part of his upbringing.