Мариуш Пудзяновский родился в Бяла-Равска, Польша, в семье тяжелоатлета Войтека Пудзяновского. Мариуш с детства интересовался спортом: в 11 лет он начал заниматься карате Кёкусинкай, а в 13 лет увлёкся пауэрлифтингом. В 15 лет Пудзяновский начал заниматься боксом, которым прозанимался 7 лет.
В 2000 и 2001 годах Пудзяновский провёл 19 месяцев в тюрьме, будучи обвинённым в нападении на человека и грабеже. В интервью он сказал, что хотел остановить «босса местной мафии» от избиения молодого человека. Пудзяновский отбывал заключение в Ловиче, где через несколько лет после выхода на свободу организовал встречу ресоциализации для бывших заключённых этой тюрьмы.
Первый дебют Пудзяновского в профессиональном спорте состоялся в возрасте 16 лет, на соревновании Польши по жиму лёжа.
С 1999 года Мариуш стал выступать на соревнованиях «Стронгмен» в рамках Чемпионата мира по стронгмену (за звание сильнейшего человека). В 2002, 2003, 2005, 2007 и 2008 годах стал чемпионом мира, в 2004 был третьим, в 2006 и 2009 был вторым. В 2002, 2003 и 2004 стал чемпионом Европы. В 2003, 2004 и 2005 году стал чемпионом мира в команде. Является рекордсменом мира в нескольких состязаниях Стронгмен.
А также штангист (4-кратный чемпион Польши), борец Кёкусинкай каратэ, имеет 4 кю. Кроме того, является регбистом — выступает в команде «Будовляни Лодзь». Сейчас его вес — 132 кг, рост — 186 см, грудь — 148 см, бицепс — 56 см, предплечье — 45 см.
В 2009 году Пудзяновский дебютировал в ММА. Несмотря на статус новичка, Пудзяновский, в силу своей популярности, сразу стал выступать в главных боях вечера, где традиционно соревнуются самые опытные и именитые бойцы.