Joksimović begynte sin karriere tidlig. Allerede da han var tolv år vant han konkurransen i Paris. Fra hans første album ble han en veldig populær musiker over hele Balkan. Han skriver stort sett alt av sin egen musikk og har også laget musikk til flere teaterstykker. Det blir også sagt at han mestrer elleve forskjellige musikkinstrumenter.