Baigė Vilniaus Sietuvos vidurinę mokyklą, žurnalistikos studijas Vilniaus universiteto Komunikacijos fakultete.

Populiarėti pradėjo būdamas televizijos laidos, skirtos jaunimui, „Tangomanija“ vienu iš vedėjų. 2004–2005 m. LNK televizijoje vedė pokalbių laidą „Vakaras su Marijonu“. 2007 m. kartu su Vytautu Šapranausku buvo realybės šou „Dangus 2“ vedėjas. 2007 m. balandžio 8 d. debiutavo TV3 televizijoje: vedė TV žaidimą „Taip arba ne" ir vedė TV laidą „Myliu. LT“. Vedė laidas „Pabandom iš naujo“, „Humoro klubas“. TV3 televizijos projekto „X faktorius“ teisėjas. TV3 televizijos žaidimo "galvOK!" vienos iš dviejų laidoje esančių komandų kapitonas.

Marijus Mikutavičius yra projekto „LT United“ dalyvis, kuri 2006 m. Eurovizijos dainų konkurso finale užėmė 6-ąją vietą. Tokio rezultato šiame konkurse dar nebuvo pasiekusi jokia Lietuvos grupė.