Aukštaūgis gimtojoje šalyje žais pirmą kartą po septynerių metų – profesionalo karjerą „centras“ pradėjo Kauno „Žalgiryje“ ir 2004-2005 m. sezone žaidė Eurolygos turnyre.
2005 m. NBA naujokų biržoje jį 44 numeriu pašaukė Orlando „Magic“, tačiau perleido Klyvlendo „Cavaliers“ ekipai. Vėliau aukštaūgis atsidūrė Čikago „Bulls“ ekipoje. Klubas žaidėją išsiuntė į NBA antrinės lygos Dakotos „Wozards“ komandą, kur M.Andriuškevičiui treniruotės metu po komandos draugo Awvee Storey smūgio lūžo kaukolė.
Nors po maždaug metus trukusios reabilitacijos vidurio puolėjas vėl galėjo rungtyniauti, tačiau jo NBA karjera baigėsi. M.Andriuškevičius išvyko į Ispaniją, kur keletą metų atstovavo Alikantės „Lucentum“ klubui.
Praėjusį sezoną lietuvis perėjo į Salonikų PAOK, tačiau Graikijos pirmenybėse žaidė tik 5-iose rungtynėse ir pelnydavo po 1,6 taško bei atkovodavo po 1,4 kamuolio per susitikimą.
M.Andriuškevičius su Lietuvos krepšinio rinktine 2010 pasaulio čempionate Turkijoje laimėjo bronzos medalius.