Родился в 1918 году в городе Боготоле Красноярского края. Окончил среднюю школу в Барнауле (1936), Омский педагогический институт, до августа 1941 года преподавал литературу в этом же институте. Участник Великой Отечественной войны.
Первые стихи Марк Иосифович опубликовал в военных газетах. Они и составили первую книгу, вышедшую в 1948 году. После демобилизации работал в газете "Алтайская правда", "Сталинская смена", избирался ответственным секретарем краевой писательской организации (1957-1963), редактировал альманах "Алтай", вел семинары молодых литераторов.
Марк Иосифович много занимался историей Сибири и Алтая. Первое крупное произведение - поэма "Алтайский горный инженер" - посвящено великому русскому изобретателю Ивану Ползунову. Историческую тему продолжили десятки стихотворений, поэмы "Молчана", "Крутояры", повести "Пятый год", "Голубая дама", "Купцы", "Антонов огонь", пьеса "Так добывалась правда" (о Е.М. Мамонтове), роман "Адмиральский час" (о А.В. Колчаке), историко-публицистический очерк "Барнаул" и другие произведения.
Пьесы Марка Юдалевича в разные годы ставились в театрах Алтайского края, Новосибирска, Томска, Перми. Музыкальный спектакль "Голубая дама" (либретто в соавторстве с Э. Овчинниковым, композитор С. Баневич) долгое время являлся "визитной карточкой" краевого Театра музкомедии, театр открывал и закрывал им гастроли во многих городах страны.
Также Марк Иосифович занимался литературными переводами с алтайского и немецкого языков.
Вел активную общественную работу - избирался депутатом Барнаульского городского и краевого Советов народных депутатов.
5 октября 1998 года Марку Иосифовичу было присвоено звание "Почетный гражданин Алтайского края", сообщается на сайте администрации Алтайского края.
Прощание с Марком Юдалевичем состоится 11 июня с 9.00 до 11.00 в ритуальном зале на улице Аносова, 8.
В ноябре-2008 на altapress.ru были опубликованы воспоминания Марка Юдалевича о жизни и творчестве.
