Igrao je u juniorima barskog Mornara, odakle je prešao u kalifornijski Simi Valley, i postao najbolji strijelac srednjoškolskog tima i kapiten. Igrao je cetiri godine za tim Univerziteta Južna Karolina. Clan je crnogorske reprezentacije Bio sam strog koliko treba Nikolin otac, proslavljeni košarkaš Boro Vucevic, istice kako je u prvim danima Nikolinog bavljenja košarkom morao da postavi temelje za njegovu buducu karijeru: Bio sam strog tacno koliko treba. Na treninzima nisam htio da mu pop .....