Pre dolaska u Nemačku, Nedeljković je nosio dres Aston Vile, za koju je nastupio na deset utakmica u svim takmičenjima Premijer ligi, Ligi šampiona, Liga kupu i FA kupu sakupivši ukupno 342 minuta na terenu. Engleski klub ga je u januaru 2024. godine otkupio od Crvene zvezde za 7,6 miliona evra, ali se srpski fudbaler u Birmingem preselio tek šest meseci kasnije.