Imao je samo 12 godina kad je pobijedio na prestižnom festivalu u Parizu i vratio se s nagradom Prva harmonika Europe. Paralelno je išao u osnovnu i srednju glazbenu školu.
Danas svira čak 14 instrumenata, a uz materinji jezik govori još pet: grčki, engleski, ruski, poljski i francuski. Nakon srednje škole Željko Joksimović (51) upisao se na odsjek harmonike u Podgorici, a potom prešao na Fakultet muzičkih umjetnosti u Beogradu. Već sredinom 90-ih niže uspjehe na festivalu Beogradsko proleće kao skladatelj.
Njegova pjesma “Zvone tambure” osvojila je 2000. nagradu na festivalu Zlatna tamburica u Novom Sadu. Uspjeh koji je požnjeo na festivalu Pjesma Mediterana u Budvi 1998. sa skladbom “Pesma sirena” omogućio mu je put na dva prestižna međunarodna festivala u Bjelorusiji.
Na oba, u gradovima Mogiljovu i Vitebsku, osvojio je Grand Prix. Njegova profesionalna glazbena karijera počela je kad mu je bilo samo pet godina, a iz godine u godinu je rasla. Prijelomnom godinom u karijeri smatra se 2004. kad s pjesmom “Lane moje” pobjeđuje na nacionalnom izboru za predstavnika Srbije i Crne Gore za Eurosong. Sve nakon toga dobro nam je poznato.