Działalność z zespołami Na początku swojej kariery muzycznej Čolić, razem z kolegą Braco Isoviciem, spontanicznie grał na gitarze na ulicach. W tym czasie zaczął interesować się szlagierami oraz włoskimi festiwalami muzycznymi. W 1967 roku zaliczył swój pierwszy, poważny występ publiczny, biorąc udział w amatorskim konkursie wokalnym, który był organizowany niedaleko Bijeli. Piosenkarz zdobył ostatecznie drugą nagrodą za interpretację piosenki „Lady Madonna” zespołu The Beatles. Po powrocie do Sarajewa dołączył do zespołu Mladi i lijepi (Młodzi i piękni). Niedługo później odszedł z zespołu i został członkiem grupy Ambasadori.
Zdravko Čolić został członkiem zespołu Ambasadori w 1969 roku. Repertuar grupy, stworzonej z rekrutów wojskowych, tworzyły głównie covery utworów R&B-owych z lat 60., a także jugosłowiańskich przebojów muzycznych oraz kilku oryginalnych kompozycji napisanych przez członków zespołu. Z powodu skomplikowanej sytuacji związanej z powoływaniem niektórych muzyków do wojska, Čolić i Slobodan Vujović (lider zespołu), zdecydowali się na przekształcenie formacji w Novi ambasadori, do której zaprosili nowych muzyków. Latem 1970 roku zespół zagrał miesięczną trasę koncertową z grupą Indexi.