Empezó su carrera musical en 1972, lanzando "Kristina" y "Napustićeš me ti", sus primeras dos canciones.

Luego de lanzar su primer álbum Paša en 1988, realiza una gira por diferentes países europeos con significante población serbia.

Aquel álbum fue crucial tanto para dar motivación a los soldados como para establecer la fama de Roki.

Cabe destacar que durante los 90s sus peticiones de visa para visitar Estados Unidos fueron rechazadas numerosas veces.

Vulović cree que los rusos y los griegos son los mayores amigos de Serbia.