Stela Popescu ble født i Orhei i en lærerfamilie. Moren Valentina, var opprinnelig fra landsbyen Chiperceni, og faren, Vasile Popescu, fra Chistelnița, Orhei fylke, nå i republikken Moldova. I 1940 ble faren hennes ansett som en intellektuell, og derfor en klassefiende, deportert til Sibir, og moren søkte tilflukt med datteren i Brașov. I 1953 besto hun opptaksprøven på høyskolen og besøkte «Maxim Gorky»-fakultetet for russisk. Etter halvannet år begynte hun i teaterteamet for innenriksdepartementet. I 1956 ble hun tatt opp ved Institutt for teater og kinematografi, og samtidig fortsatte hun å gi teaterforestillinger.