Jest synem sztangisty, Wojciecha Pudzianowskiego, który był jego pierwszym trenerem sportów siłowych. Rozpoczął treningi siłowe, będąc w szkole podstawowej. W wieku 16 lat wystartował w mistrzostwach Polski w wyciskaniu sztangi leżąc, jest czterokrotnym mistrzem Polski w tejże dyscyplinie. Trenował także karate kyokushin (obecnie posiada 4 kyu) oraz boks, 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ź. 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. 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. 9 czerwca 2010 uzyskał tytuł magistra w Społecznej Wyższej Szkole Przedsiębiorczości i Zarządzania w Łodzi, uzyskując ocenę dobrą. 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.