Krilni centar i Partizan su se dogovorili, a kada dođe do okončanja saradnje sa turskim klubom Veličković će staviti paraf na ugovor sa crno-belima do kraja sezone.
Nekadašnje krilo srpske reprezentacije je debitovalo u seniorima Partizana u sezoni 2004/05 i bio je deo crno-belog tima do leta 2009. godine, kada je otišao u Real Madrid.
Veličković je igrao još za nemački Brose Baskets, a 2013/14. je proveo delom u Mega Vizuri.
