Han studerte ved Beograds universitet, og i tillegg til sin musikalske karriere jobbet han også i en periode som selger. Han var også profesjonell seiler og deltok i flere regattaer på vegne av hjemlandet. I 1988 startet Amadeus' artistkarriere for fullt da han slapp ut sitt første album, . Til tross for at albumet ikke solgte mye, fortsatte han i musikkbransjen. Hans neste album het og kom ut i 1989.