22-ejų metų 205 cm ūgio krepšininkas, kuris visą savo karjerą atstovavo Belgrado „Partizan“ (Serbija) įvairaus amžiaus ekipoms, praėjusio sezono Eurolygos varžybose sužaidė 19 rungtynių.
Serbas per vienerias rungtynes vidutiniškai pelnydavo po 11,5 taško ir atkovodavo po 5,1 kamuolio. Eurolygos antrojo etapo („Top-16“) varžybose jo statistiniai rodikliai buvo geresni - 16 taškų, 7,7 atkovoto ir 1,7 perimto kamuolio, 1,7 rezultatyvaus perdavimo ir 1,3 blokuoto metimo.
N.Veličkovičius yra Serbijos vyrų rinktinės narys.
2006 metais kartu su jaunimo (iki 20 metų) rinktine puolėjas tapo Europos čempionu.