His favourite tennis player is Novak Djokovic In 2009, Nedeljković began his professional career with FK Čukarički who made 31 appearances and scored two goals.

[2] On 26 August 2017, he making his debut in a 1–0 away win against Southern District after being named in the starting line-up and scoring his side's only goal from penalty kick.

[4] On 26 January 2018, he made his debut in a 1–0 home win against Partizani Tirana after coming on as a substitute at 46th minute in place of Victor Juffo.Nedeljkovic scored two goals against Lushnja in the cup match and in an away game against Luftetari.

After a short experience with Flamurtari FC, Nedeljkovic joined FK Rabotnički and made 11 appearances.

[5] Since the first season, Nedeljković managed to score 20 goals in 13 appearances and won the Player of the month award in December.