Bio je jedan od najpoznatijih hrvatskih džez muzičara.  Dolazi iz porodice muzičara, sin je Arsena Dedića i Gabi Novak. Godine 1997. diplomirao je džez na Umjetničkoj akademiji u Gracu.

Od 1994. član je Boilers Quarteta, a pred kraj 1990-ih utemeljio je sopstveni sastav (Matija Dedić Trio), prenosi Jutarnji.hr.

Sarađivao je s poznatim džez muzičarima (Boško Petrović, Darko Jurković, Tamara Obrovac, Ladislav Fidri, Baster Vilijams,  Džef Balard, Leni Vajt, Leri Grendier, Antonio Sančez, Skot Koli, Kendrik Skot itd.) te s najpoznatijim hrvatskim muzičarima drugih žanrova.

Nastupao je u brojnim evropskim državama, u Brazilu i SAD-u. Godine 2002. bio je finalista takmičenja mladih džez-pijanista na festivalu u Montreu.

Sopstvene kompozicije objavio je na albumima "Octopussy" (1998), "Solo/Part 1" (2000), "Sentiana" (2012), "Ligherian Rhapsody" (2015), "Dedicated" (2017)…, a obrade kompozicija drugih autora na albumima "Tempera" (2004; Zlatan Stipišić - Džiboni), "Kontesa" (2010; Dora Pejačević), "Matija svira Arsena" (2015; Arsen Dedić)… Komponovao je i za televiziju i pozorište.

Dobitnik je nagrade Hrvatskog društva skladatelja za najboljega džez kompozitora, te višestruki dobitnik nagrada "Status" i "Porin" za najbolje džez albume, kompozicije i instrumentalne izvedbe.

Matijin otac, legendarni hrvatski muzičar Arsen Dedić, preminuo je 2015. godine.

Pratite nas i putem Vibera