Stela Popescu gimė mokytojų šeimoje Slobozia-Hodorogea kaime, Orhei. Jos pirmasis prisiminimas buvo
Sovietų okupacija Besarabijoje. 1940-aisiais jos tėvas buvo deportuotas į Sibirą ir 19 metų ji nežinojo, kas su juo nutiko. 1944 m., kai Raudonoji armija vėl okupavo Besarabiją, kurią 1941 m. išlaisvino Rumunijos armija, jos motina su dukra pabėgo į Brašovą, dar laisvoje Rumunijoje. 1953 m. ji išlaikė kolegijos priėmimo egzaminą ir buvo paskirta į rusų kalbos mokyklą "Maxim Gorki". Po pusantrų metų ji paliko kursą ir įstojo į Vidaus reikalų ministerijos teatrą. 1956 m. ji buvo priimta į Teatro ir kinematografijos institutą, tuo pat metu toliau vaidino teatre.