Vučkić igra na poziciji ofanzivnog veznog igrača ili drugog napadača, te uživa reputaciju jednog od najtalentiranijih europskih nogometaša u svom uzrastu. Seniorsku karijeru započeo je u Domžalama, a početkom 2009. godine potpisao je troipogodišnji ugovor s Newcastleom, engleskim ligašem koji je ove sezone izborio povratak u Premiership, iz kojeg je ispao prošle sezone.
Vučkić je, prema izvještajima, u Manchester Unitedu umalo završio već prije godinu dana. Prije potpisivanja za Newcastle, bio je i na probi u AC Milanu.
Ove sezone mučio se s povredom zgloba, te je u početnoj postavi odigrao samo tri utakmice za prvaka Championshipa. No, na St James' Parku ga izuzetno cijene, a menadžer kluba Chris Hughton mogao bi ubrzo za njega dobiti ponudu od Alexa Fergusona i Manchester Uniteda koja se ne odbija.