Simon Vukcevic nasceu a 29 de janeiro de 1986, na cidade de Titogrado, atualmente denominada de Podgorica, a capital do Montenegro. Começou a dar os primeiros toques na bola no Boducnost, mas aos 16 anos foi para o Partizan de Belgrado, onde começou a dar nas vistas na sua carreira futebolística.