1972 landete Zdravko Čolić mit dem Kemal-Monteno-Lied „Sinoć nisi bila tu“ (Gestern Nacht warst du nicht da), das ursprünglich Josipa Lisac beim Schlagerfestival singen sollte, seinen ersten großen Hit. 1973 war er Jugoslawiens Vertreter bei der Eurovision. Sein Lied „Gori vatra“ (Das Feuer brennt) belegte den vorletzten Platz, wurde aber in Jugoslawien ein großer Erfolg. Beim Belgrader Schlagerfestival „Hit parada“ 1974 gewann er mit „Ona spava“ (Sie schläft) den ersten Platz und wurde zum Publikumsliebling. Es folgten weitere Hits wie „April u Beogradu“ (April in Belgrad) oder „Zvao sam je Emili“ (Ich nannte sie Emily).