Veličković (20) u Vojvodinu dolazi iz Mladosti iz Lučana, u kojoj je ove sezone postigao šest golova na 27 utakmica.
Mladi fudbaler pokriva nekoliko pozicija u napadu, tokom sezone igrao je kao polušpic, kao krilni ili istureni napadač.
Veličković je potpisao ugovor na četiri godine. Inače, on je drugo pojačanje Vojvodine u ovom prelaznom roku, pošto je u Novi Sad stigao rumunski internacionalac Mihai Butean.
Vojvodina je sezonu završila na četvrtom mestu u Superligi Srbije, igraće kvalifikacije za Ligu Evrope.