Taieb was born in the 15th arrondissement of Paris to parents of Tunisian Jewish descent.

During his national service in the Israel Defence Forces, he served in the Givati Brigade.

[2] After returning to Israel, he managed projects for French immigrants run by the Wolfson Foundation from 2009 to 2020.

[2] He was placed fifteenth on the Shas list for the April 2019 elections,[3] but the party won only eight seats.

Although he missed out again in the March 2020 elections in which he was placed eleventh and Shas again won nine seats, he entered the Knesset on 1 July 2020 as a replacement for Yoav Ben-Tzur, who had resigned his seat under the Norwegian Law after being appointed to the cabinet.