Vrhunski glasbenik in jazz pianist se je rodil 2. marca 1973 v Zagrebu, kjer je končal glasbeno šolo. Z glasbo se je začel ukvarjati že zelo zgodaj in se kmalu našel v jazzu. 1991 je odšel na študij v Avstrijo, kjer je 1997 diplomiral pri profesorju Haraldu Neuwirthu.
Po študiju se je vrnil v Zagreb in kmalu pridobil velik ugled na hrvaški glasbeni sceni, igral je v lastnem ansamblu Boliers Quartet, s katerim je spremljal velike jazziste kot so Benny Golson, Roy Haynes in Kenny Burrell. Konec devetdesetih je ustanovil Matija Dedić Trio, s katerim je izvajal svoja avtorska dela.
V vseh teh letih je nastopal skoraj po vsej Evropi ter v Združenih državah Amerike skupaj z velikimi glasbenimi imeni. Skladal je glasbo za televizijo in gledališče, hkrati pa je sodeloval z znanimi izvajalci hrvaške pop scene. Leta 2000 je podpisal pogodbo z založbo Cantus Records. Istega leta je Cantus izdal njegov prvi samostojni album z naslovom Solo Part 1, decembra 2001 pa še drugega z naslovom Handwriting, za katerega je leto pozneje prejel tri glasbene nagrade Porin.
Julija 2002 je Matija nastopil na jazz festivalu Montreux Jazz kot eden izmed 11 finalistov, izbranih med kar 400 pianisti z vsega sveta. Leta 2004 je pri založbi Dallas Records izdal album Tempera, na katerem je po lastnem izboru posnel dvanajst skladb Gibonnija. Sedem jih je izvedel sam, preostalih pet pa je priredil s pomočjo dolgoletnih glasbenih sodelavcev iz skupine Boilers Quartet.
Leto pozneje je pri isti založbi izdal album Drugi pogled, ki vsebuje najbolj priljubljene skladbe njegovega očeta Arsena Dedića, kot so Sve te vodilo k meni, Kuća pored mora, Ni ti ni ja, Ne plači, Razgovor s konobarom in Moderato cantabile. Leta 2006 je skupaj z belgijskim kontrabasistom Jean-Louisom Rassinfosseom in češkim bobnarjem Marekom Patrmanom posnel album Visiting Brussels. Na albumu Life of Flowers, na katerem sodeluje z glasbeniki različnih slogov, poleg lastnih izvaja tudi skladbe Dore Pejačević.
Vzroka smrti niso navedli, za sabo pa je pustil mamo, legendarno šansonjerko Gabi Novak, ki jih šteje že 88 in polsestro Sandro iz Arsenovega prvega zakona z Vesno Suligoj.
