Sesuo Ramunė Lekauskaitė-Nakutienė.

1988–1999 m. mokėsi Anykščių A. Baranausko vidurinėje mokykloje. Mokykliniais metais M. Lekauskas šoko sportinių šokių kolektyve "Verpetas", kur treniravosi pas Stanislavą Bilevičienę ir Juozą Pratkelį.

1999–2004 m. jis studijavo Klaipėdos universiteto Menų fakulteto Sportinių šokių katedroje, įgijo choreografo išsilavinimą. Studijuodamas jis šoko sportinių šokių kolektyve "Žuvėdra".

2004–2007 m. M. Lekauskas buvo sporto klubo "Gym Team" vadybininkas. Jis subūrė "Gym Team" šokių, fitneso ir aerobikos grupę, su kuria rengė originalius pasirodymus.

Nuo 2007 m. iki šiol M. Lekauskas dirba Klaipėdos šokių studijoje "Fuego", yra jos įkūrėjas, vadovas ir šokių treneris. Jis rengia šokių pamokas suaugusiesiems ir aerobikos treniruotes moterims, yra salsos ir gatvės šokių propaguotojas.

Jis taip pat yra Klaipėdos vaikų laisvalaikio centro klubo "Saulutė" Šiuolaikinių šokių studijos "Intrus" vadovas ir šokio mokytojas metodininkas. Su šiuo šokėjų kolektyvu M. Lekauskas iškovojo pirmąją vietą tarptautiniame šiuolaikinių šokių konkurse "Šokių ritmai" Latvijoje, Grand prix  XVI tarptautiniame šiuolaikinių šokių festivalyje "Saulutė – 2005" Klaipėdoje, tapo V šalies vaikų ir jaunimo šokių festivalio "Norim kilt... – 2005" Vilniuje laureatais, pelnė Žaismingiausio kolektyvo vardą šiuolaikinių šokių festivalyje "Asorti 2005" Šiauliuose. "Intrus" gatvės šokėjų komanda IDO Europos gatvės šokių čempionate Riminyje (Italija, 2014 m.) iškovojo 4-ąją vietą.

Studijoje "Intrus" M. Lekausko išugdytas gatvės šokių šokėjas Edgaras Kerpė tapo Europos čempionu "Battles" kategorijoje (Italija, 2014 m.), pasaulio čempionu solo jaunimo "Hip hop" kategorijoje (Vokietija, 2015 m.), vicečempionu "Electric boogie" kategorijoje (Vokietija, 2015 m.) ir suaugusiųjų "Hip hop" kategorijoje (Italija, 2015 m.).

M. Lekauskas buvo išrinktas liberaliausiu 2005 metų Klaipėdos miesto mokytoju.