Максим Семенюк родился в 1981 году. Проживает в поселке Пуровск Пуровского района. Член КПРФ.
Посёлок Пурпе – один из основных транспортных узлов Пуровского района, сюда ежегодно доставляются тонны грузов, перевозятся десятки тысяч пассажиров. Максим Михайлович железнодорожник, знает всю сложную инфраструктуру Северных путей. С 2007 года трудится в ООО «НОВАТЭК-ТРАНСЕРВИС». Свой трудовой путь начинал в ОАО «РЖД». Обслуживал самые сложные участки железной дороги на территории Пуровского района. Общий стаж работы на Ямале 18 лет.
Занимается общественной работой. Руководит поисковым отрядом. В 2016 году представлял Ямало-Ненецкий автономный округ на Всероссийском съезде трудовых коллективов.