Bio je velika uzdanica Crvene zvezde, pogotovo u eri Dejana Stankovića koji ga je izuzetno cenio. Predviđale su mu se ogromne stvari u karijeri, ali je usledio transfer u Aris iz Limasola, gde igra na vrhunskom nivou.
Kada govori o transfer politici, generalni direktor Crvene zvezde, Zvezdan Terzić neretko ume da upotrebi Veljka Nikolića kao primer odličnog poslovanja, koje se izjalovilo. Nije imao Nikolić sreće sa povredama, ali nije odustao, trenutno igra fenomenalno za kiparski Aris i uopšte ne bi bilo iznenađujuće da uskoro privuče pažnju nekog većeg kluba.
Vezista rođen 1999. godine je u subotu bio dvostruki strelac u pobedi Arisa nad AEL-om u sedmom kolu kiparskog prvenstva.
Nikolić je postigao voceći pogodak u 56. minutu i to posle sjajne akcije. Odigrao je dupli pas sa saigračem, a potom snažnim udarcem iz prve pogodio za 1:0.
View this post on Instagram
Drugi gol postigao je u 84. minutu, kada je dobio loptu na tacni, a onda je slabijom, levom nogom poslao loptu u mrežu za konačnih 4:0.