Aleksić innledet sin karriere i 1970 som bassgitarist og vokalist i bandet Royali. I 1970 vant bandet annenplass i en konkurranse organisert av Radio Beograds show .