Matija Dedić je tokom karijere sarađivao sa čuvenim džezerima Boškom Petrovičem, Darkom Jurkovićem, Tamarom Obrovac, Ladislavom Fidrijem, Basterom Viljamsom, Lenijem Vajtom, Antonio Sančezom, Kednrikom Skotom, i drugima, kao i sa mnogim hrvatskim muzičarima drugih žanrova.
Nastupao je širom Evrope, Sjedinjenih Američkih Država i u Brazilu. Njegov otac Arsen Dedić umro je 2015. godine.