Sebelum memutuskan untuk terjun ke dunia kepelatihan, Petrovic rupanya sudah punya kiprah yang cukup panjang di lapangan hijau sebagai seorang pemain. 

Galenika Zemun menjadi klub Serbia pertama yang ia bela pada tahun 1985 hingga 1987, sebelum akhirnya memilih hengkang ke Novi Pazar. 

Petorvic pun akhirnya bergabung dengan klub asal Slovenia, Olimpija, pada 1988 hingga 1991. Klub terakhir yang ia bela adalan Studio D, Novo Mesto.