Капитан «Партизана» Новица Величкович завершил игровую карьеру в 34 года.
Величкович также выступал за «Реал», «Бамберг», «Трабзонспор» и «Мегу».
Баскетболист трижды становился победителем Адриатической лиги и пять раз выигрывал чемпионат Сербии.
Величкович выступал за сборную Сербии, с которой в 2009 году занял 2-е место на Евробаскете.