lietuvių kompozitorius, dirbantis įvairiose muzikos srityse, nuo akustinės instrumentinės muzikos iki eksperimentinės elektronikos. 2011 m. Lietuvos kompozitorių sąjungos Geriausių metų kūrinių konkurse jis pelnė debiuto premiją už kūrinį „Kampana“ simfoniniam orkestrui, 2012 m. buvo apdovanotas LR Kultūros ministerijos Jaunojo kūrėjo premija, 2017 m. – išrinktas Lietuvos kompozitorių sąjungos pirmininku. Yra Lietuvos muzikos ir teatro akademijos Kompozicijos katedros docentas ir senato narys.
Kompozitorius domisi menų sintezės idėjomis, yra meninio susivienijimo „Operomanija“ dalyvis. 2008 m. kompozitorius kartu su kolegomis iš „Naujosios operos akcijos“ kūrybinės grupės buvo apdovanotas už geriausią sceninį kūrinį Lietuvos kompozitorių sąjungos rengiamuose Metų kūrinių rinkimuose. Taip pat kompozitorius rašo muziką dramos teatrui (2008 m. IX tarptautiniame universitetų teatrų forume „Traces of Generation“ jis gavo apdovanojimą už muziką spektakliui „Sugrįžimas“) bei videofilmams (videomenininko Rimo Sakalausko ir M. Natalevičiaus bendras darbas „Sinchronizacija“, sukurtas 2009 metais, laimėjo septynis tarptautinius apdovanojimus bei buvo parodytas keturiasdešimtyje festivalių ir parodų įvairiose šalyse). M. Natalevičius aktyviai koncertuoja kaip atlikėjas – pianistas, dainininkas.