Rambo Amadeus ble født i Kotor i Montenegro, som da var en del av Jugoslavia. Amadeus' musikalske karriere begynte da han gikk på videregående skole i Montenegro. Samtidig som han var involvert i flere lokale band, komponerte han musikk og sang. Da han begynte på universitetet i Beograd, var han også aktiv i flere band.