Михаил Павалий родился в 1960 году в городе Тарту, Эстонская Республика. Заниматься игрой на органе начал в лютеранских и католических соборах города Тарту с юношеских лет. Первым профессиональным педагогом стала выдающаяся органистка, солистка Рижского Домского собора Евгения Лисицына. К ней Михаилу приходилось ездить два раза в месяц в латвийский город Рига.
После школы, до 1990 года Павалий учился в Санкт-Петербургской консерватории по классу органа у Заслуженной артистки России, профессора Нины Оксентян. Стал первым выпускником по классу специального органа за всю историю консерватории. Сдавал все государственные экзамены на органе, в том числе концертмейстерский класс, камерный ансамбль. По окончании получил квалификацию солиста камерного ансамбля, концертмейстера, педагога.
Учась в консерватории принял участие во Всесоюзном прослушивании молодых органистов, проводимом творческой комиссией органистов Всесоюзного музыкального общества, под председательством О. Янченко. Показал себя как серьезный и перспективный музыкант. Жюри ходатайствовало о присуждении органисту права на сольный концерт.
С 1990 года являлся солистом-органистом в филармонии города Ровно, Украина. Стажировался у Е. Лисицыной, участвовал в мастер-классах у известных европейских органистов: Ханса Гебхардта, Лео Кремера, Хосе Гонзалес Уриола.
Приглашение от Генерального директора объединения Народного артиста России Леонарда Гатова занять пост главного органиста Краснодарского Муниципального концертного зала творческого объединения «Премьера» получил в 1994 году. Тогда же и стал Главным органистом и хранителем органа в городе Краснодар.
Михаил Иванович является инициатором и постоянным участником Международного
За многолетний добросовестный труд и заслуги в профессиональной деятельности удостоен Почетного звания «Заслуженный артист Кубани».