Родился 16 февраля 1972 года. Детство Михаил Подоляк провел во Львове и Нововолынске.
С 1989 года жил в Белоруссии, окончил Минский медицинский институт.
В 1990-х годах Михаил Подоляк работал журналистом в изданиях «FM-бульвар», «Время», «Народная воля» и «Белорусская деловая газета».
В 2002 году против Подоляка подал иск глава Комитета госконтроля Беларуси Анатолий Тозик за публикацию «Конфиденциально» в оппозиционной газете «Наша свобода». В статье говорилось о том, что
президент республики Александр Лукашенко «тормозит развитие российско-белорусского экономического сотрудничества», а также о непростых отношениях Анатолия Тозика с генпрокурором Виктором Шейманом.
Председатель Комитета госконтроля заявил о клевете и запросил $120 000 в качестве компенсации морального вреда.
2 августа 2002 суд Московского района Минска удовлетворил иск, но постановил взыскать меньшую сумму, чем просил Тозик: с газеты — $54 000, а с Михаила Подоляка — $2700. В издании не было денег, чтобы
оплатить штраф и продолжить работу, поэтому оно прекратило существование. Подоляк тогда высказал мнение, что иск — это «на скорую руку сделано политический заказ», а «результат судебного заседания
был понятен с самого начала, поскольку генерал Тозик защищал честь и достоинство президента Беларуси Александра Лукашенко».
В 2004 году Подоляк работал заместителем главного редактора в оппозиционной белорусской газете «Время». 21 июня к нему домой пришли сотрудники КГБ Беларуси и дали полчаса на то, чтобы собрать
вещи. Белорусские власти обвинили Подоляка в том, что его деятельность «противоречит интересам государственной безопасности», а материалы содержат «клеветнические измышления о реальном положении в
стране, призывы к дестабилизации политической ситуации в Беларуси». Его депортировали в Украину и лишили права посещать Белоруссию в течение пяти лет.
Сам Подоляк причиной депортации называет свою статью о том, кто может заменить Лукашенко на посту президента Беларуси. Известно, что решение о его высылке из страны было принято 16 июня, но самому
журналисту его сообщили только в день депортации.
После депортации из Беларуси Михаил Подоляк продолжил работать журналистом в Украине.
В 2005 году он был главным редактором «Украинской газеты». В июне издание опубликовало его статью «Тайная вечеря»: она касалась отравления в 2004 году тогда ещё кандидата в президенты Виктора Ющенко.
Материал представлял собой журналистское расследование, изложенное в художественной форме. В нём автор, опираясь на собственные источники, предположил, что за отравлением стояли близкие к Ющенко
лица: заместитель руководителя штаба Блока «Наша Украина» Давид Жвания и министр транспорта и связи, член партии Ющенко Евгений Червоненко.
После этого в редакцию пришли следователи СБУ, чтобы узнать, будут ли в газете ещё выходить подобные материалы об отравлении Ющенко. Кроме того, Генпрокуратура вызвала Подоляка на допрос в качестве
свидетеля по делу об отравлении. По словам самого журналиста, в течение 4 часов допроса его преимущественно спрашивали об источниках информации, которые он отказался называть. Также правоохранители
пытались выяснить, кто заплатил за публикацию такой статьи. Подоляк утверждает, что заказчика не было, но из-за давления изданию не удалось опубликовать вторую часть расследования.
В 2006 году Михаил Подоляк начинает работать с информационным сайтом «Обозреватель» на основе фрилансера. В то же время он стал советником владельца издания — председателя Госкомитета по вопросам
регуляторной политики и предпринимательства Михаила Бродского. С 1 декабря 2011 года Подоляк стал шеф-редактором «Обозревателя».
В июне 2011 года Михаил Подоляк был среди шести журналистов, которых впервые пригласили в «Межигорье» — резиденцию тогдашнего президента Украины Виктора Януковича. До этого, движение «Стоп цензуре»
призвало главу государства показать для СМИ свое имение, как он обещал ещё в 2010 году.
Приглашение в «Межигорье» также получили Савик Шустер, Евгений Киселёв, Александр Ткаченко, Игорь Гужва и Андрей Куликов.
В 2006 году Подоляк открыл консалтинговую компанию, которая занималась «репутационным менеджментом» и «работой с конфликтами». Клиентами фирмы были преимущественно политики с Украины, из
Белоруссии и России.
Подоляку приписывают работу на Юрия Иванющенко — политика и бизнесмена, которого СМИ называют донбасским криминальным авторитетом «Юрой Енакиевским», приближенным к Виктору Януковичу. В 2011 году
Подоляк был одним из спикеров на пресс-конференции, посвящённой доказательствам того, что Иванющенко никогда не привлекался к уголовной ответственности и не был причастен к криминалитету. В
частности, они опирались на справку от МВД и книгу бывшего главы МВД Юрия Луценко «Донецкая мафия», в которой не фигурировала фамилия Иванющенко. По мнению участников пресс-конференции, регулярные
публикации о принадлежности Иванющенко к криминальному миру носили заказной характер.
Во время парламентских выборов 2012 года СМИ называли Михаила Подоляка «смотрящим» от Сергея Лёвочкина по киевским округам. В том числе он работал с кандидатом в народные депутаты по скандальному
мажоритарному округу № 223 (Киев, Шевченковский район) Виктор Пилипишин. В округе не смогли с первого раза установить результаты выборов и в декабре 2013 года провели перевыборы. Пилипишин в конце
концов победил и стал депутатом Верховной Рады.
В 2015 году Подоляк был консультантом кандидата в мэры Киева Сергея Думчева. Тогда никому не известный кандидат заполонил столицу своей рекламой и смог получить на выборах 3,92 % голосов. Подоляк был
автором идеи сделать носорога, как «бескомпромиссное животное» тотемом партии Думчева «Движение за реформы». На предвыборную кампанию было потрачено более 100 млн грн.
В начале апреля 2020 года Михаил Подоляк стал советником руководителя Офиса президента Андрея Ермака и «антикризисным менеджером» ОПУ. Свое решение присоединиться к Офису президента Подоляк
объяснил желанием строить «эффективное, компактное, но жесткое государство».
Свои задачи в ОПУ он описывает как «оценка кризисов, качественное управление новостными и разъясняющими коммуникациями, большая открытость спикеров, увеличение числа контактов государства с
журналистами, в том числе по конфликтным кейсам». Главной проблемой бывшей коммуникационной команды Офиса технолог считает «тактику немоты», которая в итоге «привела к самоизоляции».