Čolić se je na samostojno pot podal leta 1972 in se že kmalu povzpel na vrh glasbenih lestvic s hitom Sinoć nisi bila tu. Temu so sledili nastop na Evroviziji s pesmijo Gori vatra, mnogi uspešni albumi, razprodani koncerti in ponarodele pesmi. Njegovi oboževalci verjetno najbolje poznajo pesmi z njegovega studijskega albuma Zavićaj iz leta 2006.

Čeprav je za njim že več kot 45-letna glasbena kariera, pri 72 letih še vedno nastopa tako v državah nekdanje Jugoslavije kot drugod po svetu. Vrhunec vsakokratnega njegovega koncerta pa je verjetno pesem Ti si mi u krvi.

Zadnji studijski album je izšel leta 2017 z naslovom Ono malo sreće.