Матија Дедић је током каријере сарађивао са чувеним џезерима Бошком Петровичем, Дарком Јурковићем, Тамаром Обровац, Ладиславом Фидријем, Бастером Виљамсом, Ленијем Вајтом, Антонио Санчезом, Кеднриком Скотом, и другима, као и са многим хрватским музичарима других жанрова.
Наступао је широм Европе, Сједињених Америчких Држава и у Бразилу. Његов отац Арсен Дедић умро је 2015. године.