Михаил Павалий родом из эстонского города Тарту. Его первым профессиональным педагогом была выдающаяся органистка, солистка Рижского Домского собора Евгения Лисицына. В последствии Михаил окончил Санкт-Петербургскую консерваторию у заслуженной артистки России Нины Оксентян и принимал участие в международных мастер-классах известных европейских органистов Лео Кремера (Германия), Ханса Гебхарта (Германия), Хосе Гонзалиса Уриола (Испания).
Михаил Павалий активно гастролирует по городам России и ближнего зарубежья. География его гастролей включает США (Колорадо Спрингс, Денвер); Финляндию (Хельсинки, Нурмиярве); Австрию (Вена, Эндерсдорф); Германию (Бремен).
С 1994 года он является главным органистом и хранителем органов в г. Краснодаре и г. Сочи. Инициатор и постоянный участник Международного фестиваля органной музыки в г. Краснодар. В 2001 году Михаил Павалий удостоен почетного звания — «Заслуженный артист Кубани».
