Veličković je i prethodnu sezonu završio u crno-belom dresu nakon što je stigao iz turskog Trabzona.

U Partizanu je igrao i od 2004. do 2009. godine kada je kao najbolji mladi igrač Evrolige prešao u Real Madrid.

Sa reprezentacijom Srbije ima srebro sa prvenstva Evrope u Poljskoj.