Rođeni Požarevljanin, Nenad Nedeljković, vrstan levi i srednji bek, napustio je Rudar iz Kostolca i prešao u beogradski Partizan.
Prošao je sve mlađe selekcije, igrao i za mladi tim beogradskog Sinđelića i petnaest godina u Rudaru iz Kostolca.
Kostolčani su hteli da ga zadrže, jedna od opcija bila je i da bude u taboru crveno belih, ali je na kraju sam prelomio i potpisao za Partizan.