Nikolić je rođen 1999. godine, i do danas je bio član OFK Beograda. Radi se o vanserijskom talentu, omladincu i članu reprezentacije koji će tokom naredne tri godine nositi dres Crvene zvezde!Klub je iskoristio činjenicu da je prelazni rok u mlađim selekcijama otvoren tokom cele godine sve do 15. marta, a Veljko Nikolić će posle reprezentativnih obaveza zaigrati za omladinsku selekciju.- Sjajan je osećaj potpisati za Zvezdu. U klubu su me svi odlično dočekali. Mnogo mi znači što sam jedan od onih koje je Zvezda selektirala i u koje veruje da mogu da nose njen dres. U najvećem sam klubu, sada je na meni da se dokažem – poručio je Veljko za klupskisajt prilikom potpisivanja ugovora kojem su prisustvovali predsednik kluba Svetozar Mijailović i direktor Omladinske škole Dragan Mladenović.
