Моше Ха-Элион родился в Салониках в Греции в 1925 году. Через несколько дней после начала немецкой оккупации в апреле 1941 года его отец Элиягу скончался. Моше, его мать Рейчел и его сестра Эстер-Нина были депортированы в Аушвиц на машинах для перевозки скота. Пока маленький Моше выполнял различные формы тяжелого труда и пережил несколько отборов, вся семья его была убита в лагере смерти.