Ице Мордхе Шехтер родился в 1927 году в Черновицах, в ту пору в составе Румынии, в семье из Звенячина. Учился в еврейской школе там же, а после присоединения Северной Буковины к СССР в 1940 году — в советской еврейской школе № 18 с обучением на идише. В том же 1940 году его отец Биньюмен Шехтер был арестован и погиб в лагере двумя годами позже. С оккупацией Буковины румынскими войсками во время Второй мировой войны Мордхе Шехтер с матерью (Лифшей Видман) и старшей сестрой Бейлой были заключены в Черновицкое гетто, в 1944 году освобождены наступающими советскими войсками и в следующем году репатриированы в Румынию.