Moshé Haelion nació en 1925 en Salónica, Grecia. En 1941, después de la invasión a Grecia, su padre falleció y la familia fue enviada al gueto del barrio Barón Hirsch en Salónica. El 7 de abril de 1943, Moshé, su madre y su hermana fueron enviados al campo de Auschwitz-Birkenau. Su madre y su hermana fueron asesinadas en el campo y Moshé fue asignado a realizar diferentes trabajos. En enero de 1945, tras la evacuación del campo de Auschwitz, Moshé fue enviado en una marcha de la muerte y llegó al campo de Mauthausen.