M. Žaliūkas 2006 – 2016 metais atstovavo Lietuvos rinktinei ir gynė tokių klubų kaip „FBK Kauno“, „Kauno Inkaro“, „Šilutės“, Edinburgo „Hearts“, Glazgo „Rangers“ „Leeds United“ ir Vilniaus „Žalgirio“ garbę.
Ryškų pėdsaką M. Žaliūkas paliko „Hearts“ klube, kuriame žaidė nuo 2006 iki 2013 metų. 2012 metais lietuvis buvo šios komandos kapitonas ir padėjo iškovoti Škotijos taurę.
M. Žaliūkas pagerbtas ir prie įėjimo į stadioną, kur sirgaliai atnešė gėlių, šalikų ir Lietuvos trispalvę, ant kurios užrašė: „Į dangų iškeliavo angelas ir legenda“.
Savo užuojautą pareiškė ir komandos sirgalių klubas.