- Veoma mi je drago da sam se vratio u Beograd, u svoj klub, tamo gde sam ponikao. Presudila je moja želja da ponovo igram pred našim navijačima i da sa parketa delim ljubav prema Partizanu- izjavio je Veličković i zadužio dres sa brojem 12, kao i u prvom mandatu.
Veličković je karijeru počeo u Partizanu, da bi posle pet sjajnih sezona, kada je izabran za najboljeg mladog igrača Evrope, prešao u Real Madrid.
Nakon velikih problema sa povredama vratio se u Mega Vizuru 2013. godine, a posle je igrao za Brose Baskets u Nemačkoj i Trabzon u Turskoj, uz još jednu epizodu u Megi.
Sa reprezentacijom Srbije osvojio je srebro na šampionatu Evrope u Poljskoj 2009. godine.