I begynnelsen av sin karriere fikk han mye hjelp av sin eldre bror Džemal Malovčić, som skrev musikken og tekstene for ham. Men det som virkelig startet hans karriere var da han ble med i det jugoslaviske bandet Južni Vetar. Bandet eksisterte i seks år (1985–1991). I 1985 produserte han sitt bestselgende album Okreće se kolo sreće, med over 600 000 solgte eksemplarer.