Nedeff gikk på «Principele Carol»-gymnaset før han i 1949 begynte på Idrettshøyskolen i București. Han spilte basketball for arméklubben CCA, nåværende Steaua, og forble der som sivilansatt ved håndballavdelingen.