Nikola Vučevič už od malička vedel, že chce hrať basketbal. Svoj športový talent zdedil po rodičoch, ktorí taktiež hrali basketbal profesionálne a boli i reprezentantmi bývalej slávnej basketbalovej veľmoci Juhoslávie. Otec Borislav hral v Európe obdivuhodných 24 rokov a bol považovaný za výborného strelca. Svoju kariéru ukončil vo veku 44 rokov s kariérnym priemerom približne 20 bodov na zápas.

Nikola pravidelne sledoval všetky jeho zápasy a otca považoval za svoj basketbalový vzor. Chcel sa vyrovnať jeho legende a preto v 16-tich rokov odišiel do USA, kde sa mohol najlepšie pripravovať na splnenie svojho sna – hrať v prestížnej NBA. Už na univerzite patril medzi hviezdy a jeho zápasy sledovalo vždy mnoho skautov z NBA. V roku 2011 bol zo 16. miesta draftovaný Philadelphiou 76ers, svoj talent však naplno rozvinul až v tíme Orlanda, kde bol vytrejdovaný v auguste 2012.

Hneď vo svojej prvej sezóne v drese Magic prekonal bradatý rekord Shaquillea O'Neala z roku 1992, keď v decembrovom zápase s Miami doskočil neuveriteľných 29 lôpt. Nicola pokračoval vo výbornom doskakovaní aj počas sezóny 2013/14 a stal sa len jedným z piatich hráčov v NBA, ktorí dosiahli priemer viac ako 10 doskokov na zápas počas posledných dvoch sezón. I v aktuálnej sezóne patrí k špičke ligy a ak mu forma vydrží, bude jedným z horúcich adeptov na celkové prvenstvo v tejto kategórii.

Preto vedenie Magic neváhalo a pred skončením nováčikovskej zmluvy s ním predĺžilo kontrakt o ďalšie 4 roky, počas ktorých si 24-ročný center zarobí 53 miliónov dolárov. Jeho spoluhráč Channing Frye sa k podpisu zmluvy vyjadril:

„Gratulujem tomuto chlapovi. Som rád, že s ním Magic spojili svoju budúcnosť.“

Objavilo sa však i mnoho kritických hlasov, že "Vuč" takej lukratívnej zmluvy nie je hodný. Je považovaný za slabého obrancu a v útoku mu je často vyčítaná malá agresivita. V novej sezóne je však tento 213 centimetrový obor jednoznačnou oporou svojho tímu a v útoku je pre trénera Jacquea Vaughna voľbou číslo jedna. Potvrdzuje povesť výborného strelca z kratších a stredných vzdialeností a oproti poslednej sezóne je i výrazne bodovo produktívnejší, keď s priemerom 18,57 bodu na zápas vedie tabuľku strelcov Orlanda Magic. Sám Vaughn ocenil jeho kvality:

„Myslím, že Nik rastie. Je starší, zrelší a múdrejší. Hral proti ostatným hráčom už niekoľkokrát a postupne si na nich zvyká. Môže sa na svojom poste ešte zlepšovať. Dúfajme, že im bude čeliť ešte mnoho rokov.“

Čiernohorský reprezentant je medzi fanúšikmi Magic mimoriadne obľúbený a vyhlásil, že je veľmi hrdý na to, že môže byť súčasťou tejto organizácie. Orlando Magic patrí s hráčskym priemerom 25 rokov medzi najmladšie tímy v lige a ak chce pomýšľať na playoff, bude potrebovať Nikolu Vučeviča v All-Star forme.