Летом 1970 года «Novi ambasadori» вместе с группой «Indexi» отправляются в свой первый гастрольный тур из Сараева в Дубровник. В 1971 году они занимают на сараевском ежегодном музыкальном фестивале «Vaš šlager sezone» 7-е место с песней «Plačem za tvojim usnama», которая сразу же издаётся фирмой «Beograd disk» на сингле «Plačem za tvojim usnama / Zapjevaj». Кроме первого сингла музыканты получили и первую возможность заявить о себе в телевизионном эфире. Одним из тех, кто увидел их тогда по телевизору был Корнелие Ковач — композитор и продюсер, с которым Здравко Чолич сотрудничает и по сей день. Ковач, будучи на тот момент уже влиятельной фигурой в мире югославской популярной музыки, был удивлён хорошим голосом Чолича и его умением держаться на сцене.

Певцу скоро была предложено место дублирующего вокалиста группы «Indexi». Несколько раз он выступал в этом качестве, заменяя основного вокалиста группы Даворина Поповича.

Korni

В конце лета Корнелие Ковач приглашает Здравко в группу «Korni» («Корни») на замену только что ушедшему солисту Дадо Топичу. В отличие от «Ambasadori», «Korni» имели собственный репертуар и более серьёзный подход к музыке.

10 сентября 1971 года двадцатилетний Чолич переезжает из Сараева в Белград. Однако сотрудничество с «Korni» не складывается: певцу, ориентированному на исполнение шлягеров, трудно исполнять композиции в жанре прогрессивного рока. Вместе с группой ему удаётся записать лишь 3 песни: «Kukavica», «Gospa Mica gazdarica» и «Pogledaj u nebo». Все они сразу же издаются на сингле белградской фирмой грамзаписи «PGP RTB». Песня «Gospa Mica gazdarica», которую стали передавать по радиостанциям Югославии, вызвала многочисленные жалобы слушателей и скоро была убрана из эфира из-за провокационного содержания. В песне молодой человек просит пожилую хозяйку квартиры разрешить ему лечь в её кровать. «Gospa Mica gazdarica» отчасти перекликается с тогдашней жизнью Чолича в Белграде, когда ему приходилось переезжать из одной съёмной квартиры в другую.

Скоро Чолич и Ковач пришли к выводу, что Здравко лучше выступать сольно. Для подготовки к этому, всего через полгода после отъезда, Чолич возвращается обратно в Сараево.

Сольная карьера

Участие в фестивалях и конкурсах

15 апреля 1972 года Здравко Чолич впервые принял участие в музыкальном конкурсе, выступая сольно. На «Vaš šlager sezone» он занял третье место с песней Кемала Монтено «Sinoć nisi bila tu». Изначально Монтено писал песню для джазовой певицы Йосипы Лисац, но та в последний момент отказалась от её исполнения.

20 мая того же года состоялось организованное Корнелие Ковачем выступление Чолича в популярной музыкальной программе Белградского телевидения «Obraz uz obraz», которую вели югославские актёры Милена Дравич и Драган Николич. Чолич выступает на музыкальных фестивалях в Сплите, Приштине и Скопье, после чего отправляется на гастроли в СССР вместе с группой «Indexi», Бисерой Велетанлич, Сабахудином Куртом и Сабиной Варешанович.

Победив на фестивале в Опатии с ещё одной песней Кемала Монтено — «Gori vatra», Здравко Чолич получил право представлять Югославию на конкурсе «Евровидение». 7 апреля 1973 года в Люксембурге песня «Gori vatra» разделила с песней «Sans toi» в исполнении французской певицы Мартин Клемансо 15-е место из 17-ти возможных. Несмотря на явное поражение на конкурсе, песня сразу стала хитом в Югославии.

Участие в «Евровидении» позволило Чоличу быстро стать популярным на родине. 23 ноября 1974 года он побеждает на белградском фестивале «Hit parada» с песней «Ona spava». В следующем году с песнями Ковача «April u Beogradu» и «Zvao sam je Emili» Здравко побеждает на «Beogradsko proleće» и сараевском «Vaš šlager sezone». Несколько позднее появляются песни «Bling blinge bling» (автор — Корнелие Ковач), «Ljubav je samo riječ» (автор — Войкан Бориславлевич) и «Zelena si rijeka bila» (автор — Кемал Монтено).