Родился в в Харькове в семье хормейстеров. В 1994 году окончил отделение хорового дирижирования Харьковского музыкального училища (класс А. Кошмана и А. Линькова), в 2003 году – вокальный факультет Харьковского государственного института искусств (класс проф. Л. Цуркан; класс камерного пения Д. Гендельман). Стажировался у выдающихся российских певцов П. Кудрявченко и М. Мещеряковой. Лауреат нескольких престижных международных конкурсов.
В 2002–2003 годах – солист Харьковского государственного театра оперы и балета. В 2003 году дебютировал в Национальной опере Украины им. Т. Шевченко в Реквиеме Верди. В том же году дебютировал в Большом театре в партии Баяна на премьере оперы «Руслан и Людмила» Глинки (дирижёр А. Ведерников). «Живая» запись премьерных спектаклей была осуществлена голландской фирмой PentaTone и вышла на трёх компакт-дисках в 2004 году.
В начале сезона 2004/05 стал постоянным членом оперной труппы Большого театра. На российской премьере первой редакции «Летучего голландца» Вагнера, состоявшейся в июне 2004 года в Большом театре, исполнил партию Рулевого. Принимал участие практически во всех премьерных спектаклях Большого театра с 2003 по 2007 год в партиях Андрея («Мазепа» Чайковского), Макдуфа («Макбет» Верди), Мефистофеля («Огненный ангел» Прокофьева), Зиновия Борисовича («Катерина Измайлова» Шостаковича), Пинкертона («Мадам Баттерфляй» Пуччини), Понга («Турандот» Пуччини), Рамендадо («Кармен» Бизе), Петра Чайковского («Дети Розенталя» Десятникова). Осенью 2015-го опера Л.А. Десятникова «Дети Розенталя» была записана фирмой «Мелодия» – релиз диска запланирован на 2016 год.
Также в репертуаре Максима партии Царя Берендея («Снегурочка» Римского-Корсакова), Лыкова («Царская невеста» Римского-Корсакова), Труффальдино («Любовь к трем апельсинам» Прокофьева), Паолино («Тайный брак» Чимарозы), Люченцио («Укрощение строптивой» Шебалина), Неморино («Любовный напиток» Доницетти), Герцога Мантуанского («Риголетто» Верди), Рудольфа («Богема» Пуччини), Принца («Русалка» Дворжака), партии тенора в Реквиеме и «Коронационной мессе» Моцарта, Реквиеме Верди, Реквиеме Уэббера; мессах Шуберта, «Маленькой торжественной мессе» и Stabat Mater Россини, Stabat Mater Дворжака, «Глаголической мессе» Яначека и многих других.
За исполнение партий Шуйского в опере Мусоргского «Борис Годунов» в постановке А. Сокурова (2007) и Капитана в опере Берга «Воццек» в постановке Д. Чернякова (2009) был номинирован на Национальную театральную премию «Золотая маска».
С Государственной академической симфонической капеллой России под руководством В. Полянского исполнил партию Эдипа в опере-оратории Стравинского «Царь Эдип» в постановке Г. Катаева, а также принимал участие в концертных исполнениях опер «Сказки Гофмана» Оффенбаха (Гофман) и «Травиата» Верди (Альфред).
Гастролировал в составе оперной труппы Большого театра в Китае, Греции, Словении, Великобритании, Финляндии, Германии. Как солист и участник арт-проекта «ТенорА XXI века» гастролирует во многих городах России и СНГ.
В 2005 году участвовал в исполнении «Пульчинеллы» Стравинского, кантаты «Семеро их» Прокофьева (БЗК, дирижёр Г. Рождественский), Девятой симфонии и Tе Deum Брукнера (БЗК, дирижёр Г. Хербиг). В 2006 году участвовал в исполнении Мессы Es-dur Шуберта в театре Сан-Карло (Неаполь), исполнял «Свадебку» Стравинского и «Вальпургиеву ночь» Мендельсона в Веймаре и Лейпциге, Реквием Верди в Гётеборге. В 2007 году спел партию Шуйского в театре Комунале в Болонье (дир. Д. Гатти, реж. Т. Сервилло) и в Баварской государственной опере (дир. В. Петренко, реж. К. Биейто), Дона Оттавио («Дон Жуан» Моцарта) в Оперном театре Джузеппе Верди в Триесте, участвовал в исполнении оперы «Саломея» Р. Штрауса в дрезденской Земпер-опере (дир. Ф. Луизи, реж. П. Муссбах). В 2008 году участвовал в исполнении Te Deum Бизе (БЗК, дир. В. Федосеев).
Работал с такими дирижёрами, как М. Панни, З. Пешко, П. Сорокин, Р. Рицци Бриньоли, Т. Нетопиль, И. Белоглавек, М. Вендзаго, Дж. Джадд, Т. Курентзис, А. Штейнлухт, Ф. Коробов, С. Тарарин, П. Овсянников, К. Чудовский, Х. Хенхен, М. Чампи, А. Алеманди и многими другими. Сотрудничал с всемирно известными режиссёрами – Р. Уилсоном, Э. Някрошюсом, Р. Стуруа, Ф. Замбелло, Т. Чхеидзе, П. Конвичным, Д. Паунтни, Х. де Ана, К. Риццо.
В октябре 2014 года Пастер принял участие в концертном исполнении оперы «Орлеанская дева» Чайковского (Король) – первой премьере сезона Большого театра (дебютная работа Т. Сохиева в качестве музыкального руководителя и главного дирижёра Большого театра).
Дважды принимал участие в Международном фестивале вокальной музыки «Опера априори»: исполнил партию Андрея Коврина в опере А. Курбатова «Чёрных монах» (мировая премьера, 2014) и партию тенора в оригинальной камерной версии «Маленькой торжественной мессы» Дж. Россини (2016).
В октябре 2016-го Фирма «Мелодия» выпустила диск с запиью оперы Десятникова «Дети Розенталя» c Максимом Пастером в партии Чайковского, запись которой была сделана в 2015 году в Большом театре.
Певец награжден золотой медалью «Национальное Достояние» (2007), имеет благодарность Министра культуры РФ «За заслуги в области культуры» (2011), является лауреатом премии города Москвы в области литературы и искусства (2013).
