Career
He also represented the Serbian national basketball team internationally. Standing at 2.05 m (6 ft 8 1⁄2 in), he plays at the power forward position, but he can also play at small forward. Veličković started playing basketball for KK Drvomarket in 1996.
Then he played for KK Zemun from 1998 to 2001 before signing with KK Partizan in 2001.
He made his professional debut with Partizan during the 2004-2005 season. Veličković was seen as the first target of Real Madrid"s new coach Ettore Messina.
His transfer, with the signing of a two-year contract with an option for a third one, was made official on June 23, 2009. In June 2012, Real Madrid decided to release Veličković due to the numerous injuries.
On January 31, 2013, he signed a short-term contract with the Serbian team Mega Vizura.
In the game against the Radnički Kragujevac on May 12, he recorded season-best 37 points while shooting 11 from 16 from the field and grabbed 8 rebounds. On August 5, 2013, Veličković signed a contract for the upcoming season with the German team Brose Baskets. He was released on February 20, 2014.
Four days later, he returned to Mega Vizura for the reminder of the season.
On June 21, 2014, he signed a one-year contract with the Turkish team Trabzonspor. On May 24, 2015, he extended his contract with Trabzonspor for one more season.
On March 1, 2016, he left Trabzonspor and signed with his former club Partizan for the rest of the season.