Zahvaljujući svojoj šarmantnoj osobnosti, Voja Nedeljković, je postao omiljeni voditelj emisije Zvezde Granda,te je na taj način stekao i brojne obožavaoce. Njegova popularnost je tek porasla kada se pridružio “Zvezdama Granda”. Međutim, među posvećenim fanovima serijala pojavila se zabrinutost kada su se pojavile vesti da će Voja preći na UNA TV.
“Oduševljen sam što ću se ponovo susresti sa poznatim licima iz mojih prošlih iskustava na UNA TV. Impresioniran sam i novim talentima koji haraju televizijskom industrijom. UNA TV se ističe kao izuzetan kanal koji dosljedno osvaja gledaoce, što je upravo zašto sam odlučio da svoje intervjue izložim ovde“, rekao je Voja. Od 12. marta, svakog utorka u 21:45, emituje se emisija “Una Intervju” u kojoj će biti prikazani detaljni razgovori sa uticajnim ličnostima iz oblasti umetnosti, sporta i zabave, čiji su doprinosi uveliko uticali na medijski pejzaž.
Prema Vojinim riječima, “Una Intervju” gledaocima pruža jedinstvenu priliku da se udube u prava životna iskustva gostiju, otkrivajući dosad neotkrivene detalje koji se ne mogu pronaći ni u jednom drugom mediju. Osim toga, svaka epizoda je obogaćena vrijednim uvidima iz ličnih putovanja gostiju. Međutim, ostaje neizvesno da li će Voja zadržati ulogu u “Zvezdi Granda”. Voja Nedeljković je svoju voditeljsku karijeru započeo 1988. godine, vodeći veoma zapaženu emisiju “Klub 10” koja se emitovala na Televiziji Beograd.
Od 1991. do 1995. godine stekao je ime na Radio Pingvinu, prvoj privatnoj radio stanici na Balkanu. Njegov šarm i humor brzo su ga učinili popularnim na Trećem kanalu RTS-a, gde je zabavljao publiku emisijama poput „3K Dur“, „3K Show“, „Pozdrav iz Beograda“ i „Folkmetar“. Međutim, nesporazum sa administracijom doveo je do njegovog prelaska u redakciju RTS-a, gde se fokusirao na edukativne programe za starije. Nezadovoljan ovom promjenom, prešao je na televiziju Fox, gdje je osvojio publiku kao voditelj kviza “Jesi li pametniji od studentskog prvaka”. 2009. godine preuzima novi izazov kao voditelj emisije “Ratovanje” na Radiju. Zatim se, početkom 2012. godine, pridružio televiziji Pink kao voditelj popularnog tok šou programa “U ringu”, koji je vrlo brzo stekao lojalne sledbenike. Njegov talenat je 2013. godine privukao pažnju Saše Popovića, koji ga je pozvao da vodi prestižnu emisiju Zvezde Granda.
U početku je imao rezerve prema učešću u tom formatu. Međutim, direktor Granda mu je predstavio inovativni koncept emisije koji mu je odmah privukao pažnju, navevši ga da željno prihvati ponudu. Uprkos kritikama koje sugerišu da je ovaj poduhvat bio ispod njegovih mogućnosti, Voja čvrsto veruje da je doneo ispravnu odluku, jer retko greši u karijeri. Ipak, bilo je nekoliko komičnih grešaka na tom putu, kao na primjer kada je DR Vijetnam slučajno nazvao “doktor Vijetnam” umjesto pravim imenom, Demokratska Republika Vijetnam, i kada je rukometaša Dragana Škrbića greškom nazvao Nebojšom.
Voja je, u privatnom životu, stupio u brak sa Majom koja je slučajno mlađa od njega 2002. godine. Maja, koja se ranije bavila manekenstvom, danas radi kao medicinski radnik na Institutu za transfuziju krvi. Dvanaestog avgusta 2003. godine, par je dočekao sina Đorđa. Tokom 2012. godine Voja se susreo sa napadima žuči, zbog čega je bio potreban bolnički boravak; međutim, on je uspješno savladao ove izazove prilagođavanjem ishrane. Sebe karakteriše kao rezervisanu individuu, osobinu koju uočava i kod svog sina. U javnosti je uvijek bio posvećen pokazivanju uzornog ponašanja, dajući prioritet sigurnosti i dobrobiti svoje porodice. Da bi se opustio, Voja uživa u porodičnom odmoru i druženju sa prijateljima, a skijanje je njegov omiljeni sport. Štaviše, svesrdno podržava sinovu strast prema hokeju. Jedan od njegovih dragih izraza je: “Čvrsto vjerujem da humor treba posmatrati s najvećom ozbiljnošću.”
