Born in Belgrade,[1] Serbia, Nedeljković began his playing career in Serbia with Rad Beograd before moving to Greece to play with Karditsa F.C.
He had a brief spell with Panelefsiniakos before joining Ethnikos Asteras for whom he would make nine Alpha Ethniki appearances.
[2] He would spend most of the rest of his career in Greek football, including stints with Panegialios, Paniliakos and Rodos.
[3] He would additional appearances in the Greek Super League with AEL and Egaleo.
[4] This biographical article related to a Serbian association football forward is a stub.