Rising from the ranks of Red Star Belgrade, Nedeljkovic signed for Villa back in January 2024. However, he did not feature much at Villa Park and enjoyed most of his playing time on loan at other clubs, specifically, Red Star and Leipzig. He spent the first half of the previous season at Villa, representing them five times in the Premier League and securing two short cameos in the Champions League. However, his move to the Bundesliga in February proved crucial, as he played 10 matches for Leipzig in this period, and impressed the think-tank.