Zacharia was born in Romania, the eldest of his family. At the age of two, he immigrated with his parents to Israel out of Zionism and a desire to live in the Jewish state, and the family settled in Holon. At the age of five, his little sister was born.