Z samorządem związany jest od 2014 roku, kiedy to został wybrany na wójta gminy Rzezawa. W wyborach uzyskał 63 proc. głosów, pokonując długoletniego wójta tej gminy Józefa Słoninę.
W ciągu ostatnich trzech lat udało mu się pozyskać kilka milionów złotych dotacji na inwestycje realizowane w każdej z miejscowości gminy. Dzięki temu powstają między innymi sale gimnastyczne w Jodłówce oraz Okulicach, czy boiska wielofunkcyjne w Borku i Rzezawie.
Już niedługo odbędzie się oficjalne otwarcie centrum rehabilitacji. Samorządowiec ma w planach jeszcze wiele innych przedsięwzięć. Gmina przygotowuje się obecnie między innymi do budowy oczyszczalni ścieków w Borku.
W niedalekiej przyszłości wójt zamierza uruchomić warsztaty terapii zajęciowej dla dzieci i młodzieży z niepełnosprawnością, a także stworzyć obiekt dla seniorów, gdzie mogliby się spotykać.
Mariusz Palej mieszka w Bochni. Jego żona Iwona prowadzi gospodarstwo rolne. Małżeństwo ma troje dzieci: najstarsza córka ma 18 lat, syn 13, a najmłodsza córka 10 lat.
