С 1983 года играл в детской школе белградского «Партизана». В 1992 году подписал первый контракт.
В Россию попал после того, как футбольный менеджер Андрей Чернышов, представший интересы «Партизана» в России, показал Александру Тарханову кассеты с играми Вука. Начались переговоры, закончившиеся 11 декабря 2002 года подписанием контракта с самарскими «Крыльями Советов».