A szerb származású Belodedici 1964. május 20-án született a bánsági Nérasolymoson (szerbül Szokolovac, románul Socol), alig pár kilométerre a román-szerb határtól, és ötödik osztályos koráig egy árva szót sem tudott románul. 1982 nyarán 17 évesen igazolta le a Steaua, a bukaresti katonacsapat, és Jenei Imre keze alatt, fiatal kora dacára, hamarosan kirobbanthatatlan lett a kezdő tizenegyből.

A kihagyott tizenegyes a spanyol klasszis visszavonulásához vezethet
Tizenegyespárbajban dőlt el az NL-trófea sorsa, a címvédőtől csak egy játékos hibázott.