Nikolić je dobio veliko priznanje zahvaljujući odluci četiri teniske asocijacije, ATP, VTA, ITF i Grend slem.
Nikolić ima 45 godina, suđenjem se bavi dve decenije, a najvišu nacionalnu licencu stekao je 2003. godine.
Belu značku je dobio dve godine kasnije, a srebrni 2008. tokom Rolan Garosa.
Sledeće godine je izabran na poziciju predsednika Sudijskog odbora, a od 2007. do 2018. radio je u Teniskom savezu i učestvovao u uspesima zlatnih generacija Dejvis kup i Fed kup timova.
„Mi kao Savez, ali i Srbija kao država sada imamo Marijanu Veljović sa zlatnom značkom i Vuka Nikolića kao zlatnog sudiju, pored činjenice da imamo i najboljeg tenisera svih vremena Novaka Đokovića“, navedeno je iz Teniskog saveza Srbije.