Matti Paatelma toiminut 25 vuoden ajan muusikkona Suomen eturivin artistien kokoonpanoissa lavalla, studiossa ja televisiossa. Tällä hetkellä hän soittaa vakituisesti Samuli Edelmannin ja Sami Pitkämön kokoonpanoissa. Paatelma on toiminut säveltäjänä, sovittajana, kapellimestarina ja tuottajana lukuisissa korkeatasoisissa projekteissa.
Paatelma on julkaissut kaksi soolopianoalbumia. Vuonna 2020 ”Awakening” ja vuonna 2022 ”Kotona”. Molemmista albumeista on myös julkaistu nuottikirjat.
Paatelma on toiminut vapaan säestyksen ja pianonsoiton opettajana Sibelius-Akatemiassa vuodesta 2002.