Vukčević, nació en Podgorica, Montenegro (antigua RFS de Yugoslavia).

No tuvo mucha suerte en este club, ya que jugó poco en su primera temporada, y en la siguiente el equipo fichó a un nuevo entrenador, Gadzhi Gadzhiev, quien no contaba con el jugador montenegrino.

[3]​ En su debut en pretemporada marcó un gol al Lille OSC.

En su primera temporada en el Sporting gana una Taça da Liga, una Copa de Portugal y una Supercopa.

Su debut como internacional montenegrino se produjo el 24 de marzo de 2007 en un partido amistoso contra Hungría en el que su equipo se impuso por dos goles a uno.