Haddad ble født i Paris i Frankrike av Maghreb-jødiske foreldre fra Tunisia og Marokko. Han vokste opp I Sarcelles (Val-d'Oise) og flyttet til Israel som åtteåring i 1992, en aliyah-innvandring til Herzliya, nord i Tel Aviv. Allerede som barn sang han i synagoger og ved ulike tilstelninger.