 Mordechai Ish-Shalom was born in Lithuania during the reign of the Russian Empire.He immigrated to Mandate Palestine in 1923.His labor career began in the Stonecutters' Union in 1935; he then rose through the ranks of the Histadrut, the Israeli trade union congress.