Born in Titograd, Montenegro, Socialist Federal Republic of Yugoslavia, Vujačić grew up in Petrovac na Moru, and began his football career with local outfit OFK Petrovac.
Vujačić then joined Sporting Clube de Portugal, winning the Portuguese Cup in the only season in which he was a regular starter (29 matches, two goals).