Crnogorski fudbaler nije imao ni 18 godina kada je debitovao za Partizan. Karijera ga je vodila u Saturn, Sporting, Blekburn, ali onda nazad u Kapate, Vojvodinu, Levadijakos. Sada igra u kiparskom Neonu. Iako ima još vremena da igra fudbal na vrhunskom nivou, već sa 29 godina može da priča o tome kako nije uradio što je mogao.
„Bio sam klinac, i mislio sam da mogu sve. Da sam važniji od trenera, predsjednika… Nisam prihvatao ničiju pomoć. Tek kasnije sam shvatio kakve sam greške pravio, i jedino što mogu je da se izvinim svima. Moje ponašanje nije bilo u redu. Šteta. Imao sam sve, odlične predispozicije, a nisam vratio skoro ništa“, istakao je, između ostalog, Vukčević u intervjuu za portugalski sajt Zerozero.
