Serb związał się z „Portowcami” rocznym kontraktem, z opcją przedłużenia. Nowy nabytek Pogoni swoje pierwsze piłkarskie kroki stawiał w FK Železničar. Następnie występował w FK Grafičar i FK Kosanica.

W Polsce pojawił się wiosną 2005 roku. W naszym kraju reprezentował barwy ŁKS-u Łódź, Zawiszy Bydgoszcz, Jagiellonii Białystok i Śląska Wrocław. W ostatniej rundzie grał w zespole Jagiellonii Białystok.

Vuk Sotirović rozegrał w ekstraklasie 77 spotkań w których zdobył 25 bramek.