Мордехай Иш-Шалом родился в 1902 году в Российской Империи на территории нынешней Литвы. Он иммигрировал в подмандатную Палестину в 1923 году. Свою трудовую карьеру начал в 1935 году в Союзе каменотесов. Затем, он поднялся по карьерной лестнице в израильском профсоюзе — Гистадруте[2].