Tėvai: Česlovas Gudauskas (g. 1940 m.) – pedagogas ir Natalija Gudauskienė (g. 1935 m.) – pedagogė chemijos mokytoja, mokyklos vadovė.

1995 m. baigė Lyduokių (Ukmergės r.) vidurinę mokyklą. Tuo pačiu metu mokėsi Ukmergės muzikos mokykloje, grojo moksleivių grupėje klavišiniais instrumentais. 1995–2001 m. studijavo Kauno technologijos universitete, įgijo verslo administravimo bakalauro ir vadybos magistro išsilavinimą.

2001–2005 m. M. Gudauskas dirbo Vilniaus įmonėje "Kappa Packaging Baltic" (pakavimo ir fasavimo įranga, medžiagos) gamybos vadovu.

2005–2008 m. jis gyveno Anykščiuose ir buvo akcinės bendrovės "Anykščių vynas" generalinis direktorius – pirmasis baigtos privatizuoti įmonės vadovas. Jam vadovaujant, bendrovė vėl pradėjo gauti pelno, jo iniciatyva buvo plėtojama vyndarystė kaip garbingas ir istoriškas Anykščių krašto verslas, tęsiama vyno švenčių tradicija.

Nuo 2008 m. M. Gudauskas gyvena ir dirba Vilniuje. 2008–2009 m. jis buvo uždarosios akcinės bendrovės "Elmenhorster Vilnius" (natūralių sulčių gamyba) generalinis direktorius, o šiai įmonei pakeitus pavadinimą, nuo 2009 m. iki šiol yra uždarosios akcinės bendrovės "Eckes-Granini Lietuva" generalinis direktorius.

Jis apdovanotas padėka už Utenos apskrities kultūros rėmimą (2007 m.). 

Vedė 2000 m., žmona Edita Rudokaitė-Gudauskienė (g. 1976 m.) – vadybininkė. Vaikai: Jonas Gudauskas (g. 2006 m.), Ieva Gudauskaitė (g. 2013 m.).