Nedović je profesionalni debi imao upravo u dresu Zvezde 2008. godine, a u klubu je bio do 2012. Potom je nastupao za Lijetuvos Ritas, Golden Stejt Voriorse, NBDL ekipu Santa Kruz Voriorsa, Valensiju, Unikahu i Armani, prije nego što je 2020. postao član atinskih „zelenih“.

U prethodnoj sezoni, koja je bila razočaravajuća za PAO, Nedović je imao neke impresivne partije, a u prosjeku je u Evroligi bilježio 14,3 poena i 3,2 asistencije.

„KK Crvena zvezda mts ovom prilikom želi da izrazi ogromno zadovoljstvo jer je Nemanja pokazao ogromnu želju da se vrati u Crvenu zvezdu, i zbog toga učinio i konkretne poteze kako bi mogao da napusti prethodni klub za koji je prošle sezone u Evroligi ubacivao preko 14 poena po meču. O daljim koracima u prelaznom roku, KK Crvena zvezda mts će blagovremeno i svakodnevno obavještavati javnost“, naveli su u saopštenju iz kluba.