Nadbrygadier Mariusz Feltynowski służbę w jednostkach ochrony przeciwpożarowej rozpoczął 30 września 1995 r. jako słuchacz podchorąży w Szkole Głównej Służby Pożarniczej. Po ukończeniu szkoły oficerskiej został skierowany do pełnienia służby w Komendzie Głównej Państwowej Straży Pożarnej. Dotychczas zajmował różne stanowiska służbowe, w tym m. in. stanowisko naczelnika wydziału, zastępcy dyrektora biura, doradcy komendanta czy dyrektora biura. Do  stycznia 2021 r. pełnił służbę na stanowisku dyrektora Krajowego Centrum Koordynacji Ratownictwa i Ochrony Ludności. 

Brał bezpośredni udział w organizacji i koordynacji zabezpieczeń istotnych dla bezpieczeństwa przedsięwzięć lub imprez masowych takich jak: Prezydencja 2011, EURO 2012, Światowe Dni Młodzieży 2016. Koordynował przygotowania PSP w zakresie zabezpieczenia Szczytu NATO 2016. Po trzęsieniu ziemi w Nepalu w 2015 r., analogicznie jak podczas akcji na Haiti w 2010 r., został decyzją ministra oraz rozkazem komendanta głównego wyznaczony dowódcą grupy poszukiwawczo-ratowniczej „USAR Poland”. 

Ukończył również w 2001 r. Wyższą Szkołę Ubezpieczeń i Bankowości w Warszawie - kierunek finanse i bankowość (magister) oraz Akademię Obrony Narodowej w Warszawie - studia doktoranckie w dziedzinie nauk społecznych - 2016 r. (doktor).

26 stycznia 2021 r. został powołany na stanowisko rektora - komendanta Szkoły Głównej Służby Pożarniczej w Warszawie (obecnie Akademia Pożarnicza). W maju 2021 r. odebrał z rąk Prezydenta RP nominację generalską.

Nadbrygadier Mariusz Feltynowski został odznaczony m.in. Krzyżem Kawalerskim Orderu Odrodzenia Polski, Złotym Krzyżem Zasługi, Medalem Srebrnym za Długoletnią Służbę oraz Złotą Odznaką Zasłużony dla Ochrony Przeciwpożarowej.