Марк Иосифович Юдалевич родился 9 ноября 1918 года в Боготоле, который тогда входил в состав Томской губернии. Уже с раннего детства он проявлял необычайный ум и любовь к книгам – по рассказам современников, в возрасте четырёх лет он уже бегло читал. Его одарённость была настолько заметна, что в школу его приняли сразу в третий класс, что позволяло ему осваивать учебный материал в темпе, на который у сверстников уходили годы.

Вскоре семья переехала – сначала в Ачинск, где прошло раннее детство Марка, а затем в 1926 году в Барнаул. Здесь началось формирование будущего писателя: уровень преподавания в барнаульских школах был высоким, а новаторские методы обучения, такие как Дальтон-план, способствовали развитию самостоятельного мышления. В 8–9 классах Юдалевич принимал активное участие в школьном драматическом кружке, где пробовал себя как актёр и драматург, что стало предвестником его творческой карьеры.

Стране нужны были кадры, и обучение в вузе шло по ускоренной программе. Институт он закончил за три года. Был оставлен на кафедре русской литературы Омского педагогического института и до войны год работал преподавателем. Омский период подарил М. Юдалевичу встречу с известным сибирским поэтом Леонидом Мартыновым, студентами-поэтами Георгием Суворовым, Николаем Копыльцовым, Иосифом Ливертовским, любовь к Иртышу, практику работы в газете и увлечение сибирской историей. В те же годы устроилась и личная судьба Марка Юдалевича и Людмилы Оскаровны Ивановой, вместе с которой они прошагали по жизни сорок два года.

В августе 1941 года молодой педагог М. Юдалевич, несмотря на имевшуюся у преподавателей бронь, ушёл добровольцем на фронт. Он прошёл войну рядовым бойцом, командиром роты, после тяжёлого ранения был отстранён от строевой службы, остался на фронте корреспондентом дивизионных и полковых военных газет, «Красной звезды».

Первое крупное произведение - поэма "Алтайский горный инженер" - посвящено И.И. Ползунову (журнал "Сибирские огни", 1952).

Свою трудовую деятельность Марк Иосифович начал в газете «Алтайская правда», где к 1950-м годам стал исполняющим обязанности руководителя отдела культуры и повседневной жизни. Его публикации неоднократно получали похвалу и награды от редакции.

Однако в 1949 году неожиданно вышел приказ об его увольнении из-за якобы «серьезных политических проступков». Объяснений он так и не получил, но остался без работы на несколько лет. Жизнь в съемных квартирах, поиск нянь для детей, выселение из дома, принадлежащего редакции, под предлогом борьбы с космополитизмом — все эти тяжелые моменты его биографии легли в основу рассказов, стихов и повестей Юдалевича.

В 1956 году Марк Юдалевич вступил в Союз писателей России. Он регулярно участвовал в писательских съездах в Москве, был членом правления этих съездов. Благодаря этому он часто бывал в Москве, Переделкино, на писательских дачах и был лично знаком со многими известными писателями: Борисом Пастернаком, Александром Твардовским, Константином Симоновым, Михаилом Светловым, Вероникой Тушновой, Беллой Ахмадулиной, Робертом Рождественским. Это было время формирования писательской организации и развития литературы на Алтае.

С 1957 по 1963 годы Юдалевич был секретарем Алтайского отделения Союза писателей России. В этот период он проявил себя как инициативный руководитель. На базе редакции «Алтайской правды» он организовал «Литературные понедельники», где встречались начинающие и опытные авторы для обсуждения творчества. Уже тогда молодой поэт завоевал признание и авторитет. Для проведения писательских семинаров он приглашал на Алтай известных советских писателей, таких как Михаил Светлов, Максим Соболь, Леонид Соболев и другие.

Юдалевич искал новые подходы к работе с молодыми авторами, занимался вопросами их обучения и литературной подготовки. Он руководил литературным объединением «Родник» (1963-1965 гг.) и краевой литературной студией (1977-1979 гг.), из которых вышли такие писатели, как Станислав Яненко, Борис Капустин, Владимир Коржов, Николай Байбуза, Николай Гайдук, Александр Удовидченко, Сергей Клюшников, Татьяна Кузнецова, Наталья Николенко, Иван Мордовин и другие.

Марк Юдалевич — активный общественный деятель, просветитель, энтузиаст своего дела. В советское время он много выступал перед детской и взрослой аудиторией, организовывал литературную жизнь Алтая, вел передачи на радио и телевидении.

Он много сотрудничал с радио и краевыми газетами, работал в «Алтайской правде», основал и редактировал литературно-художественные краеведческие журналы «Алтай» и «Барнаул». С 1957 по 1963 годы руководил альманахом «Алтай», каждый выпуск которого становился заметным событием в культурной жизни края. Был депутатом Барнаульского городского и Алтайского краевого Совета народных депутатов, где активно участвовал в работе комиссий по культуре.

В феврале 2001 года в музее истории литературы, искусства и культуры Алтая состоялась презентация исторического романа «Адмиральский час». Это первый роман, написанный о Колчаке не как о политике, военачальнике, а как о человеке.

В ноябре 2003 года Марк Юдалевич праздновал своё 85-летие. Для писателя был подготовлен необычный подарок: монография о писателе «На грани…» – книга о его жизни и творчестве, судьбах его произведений и их героев. Издана она было только в 2006 году при полной финансовой поддержке известного промышленника и мецената, одного из крупнейших топ-менеджеров России Сергея Грантовича Хачатуряна.

90-летний юбилей писателя отмечался в Барнауле с большим размахом. На собрании писательской организации Алтайского края было принято решение об издании собрания сочинений «Избранное» М. И. Юдалевича в пяти томах.

Скончался Марк Иосифович на 96-м году жизни 9 июня 2014 года. Похоронен на Власихинском кладбище г. Барнаула.