Jest synem sztangisty, Wojciecha Pudzianowskiego, który był jego pierwszym trenerem sportów siłowych[1].
Rozpoczął treningi siłowe, będąc w szkole podstawowej[2]. W wieku 16 lat wystartował w mistrzostwach Polski w wyciskaniu sztangi leżąc[2], jest czterokrotnym mistrzem Polski w tejże dyscyplinie[2]. Trenował także karate kyokushin (obecnie posiada 4 kyu) oraz boks[2], jednak przed 11 grudnia 2009 nie stoczył żadnej oficjalnej walki. W międzyczasie pracował jako ochroniarz w patrolu interwencyjnym firmy Juwentus w Warszawie. Był również zawodnikiem rugby Budowlanych Łódź[3]. Od 1999 r. był strongmanem.
W 2000 został skazany na karę 2,5 roku pozbawienia wolności za pobicie, po odbyciu 1 roku i 7 miesięcy kary uzyskał warunkowe przedterminowe zwolnienie[4].
27 maja 2008 ukończył studia wyższe, uzyskując tytuł zawodowy licencjata w Społecznej Wyższej Szkoły Przedsiębiorczości i Zarządzania w Łodzi. Praca dyplomowa Mariusza Pudzianowskiego zatytułowana była Kultura organizacyjna w marketingu sportowym na świecie[5]. 9 czerwca 2010 uzyskał tytuł magistra w Społecznej Wyższej Szkole Przedsiębiorczości i Zarządzania w Łodzi, uzyskując ocenę dobrą[6].
Mieszka w Białej Rawskiej. Angażuje się również w różne przedsięwzięcia biznesowe; jest właścicielem firmy transportowej Pudzianowski Transport oraz Domu Weselnego w Białej Rawskiej.