Kako je objavljeno na tviter nalogu košarkaškog menadžera Miška Ražnatovića, Veličković je dobio dozvolu da zaigra za Mega Vizuru od bivšeg kluba Real Madrida i španskog košarkaškog saveza.
Veličković je od 2004. do 2009. godine igrao za Partizan, s kojim je osvojio pet šampionskih titula, dva Kupa, a tri puta Jadransku ligu.
On je iz Partizana prešao u Real Madrid 2009. i s “kraljevskim” klubom osvojio je Kup Španije.
S reprezentacijom Srbije osvojio je srebrnu medalju 2009. godine na Evropskom prvenstvu u Poljskoj.