Marius pastaruosius kelis metus mokėsi Vilniaus gimnazijoje. Vilkytiškiui priklauso Lietuvos jaunučių 500 g ieties metimo rekordas 64 m 86 cm. Tris kartus jis buvo nugalėtojas jaunių amžiaus grupėje, vieną kartą čempionu tapo net rutulio stūmime, pasiekdamas ietininkui neblogą rezultatą 16 m 93 cm. Du kartus M. Rudzevičius nugalėjo jaunių grupėje, 700 g ietį metė 74 m 86 cm. Tai turėjo būti naujas Lietuvos jaunių rekordas, bet kažkodėl nebuvo pateikta federacijai patvirtinti. Du kartus mačuose čempiono titulą Lietuvai iškovojo tarp jaunimo. Neblogas ir jo rezultatas 800 g ieties metime – 71 m 81 cm.
Ar Marius tęs sportinę karjerą priklauso nuo finansavimo. Kaip tik dėl to dauguma perspektyvių ieties metikų baigia sportinę karjerą.