Elena, opprinnelig Lenuta, ble født i den rumenske landsbyen Petresti, hvor hun også vokste opp. Hennes fødselsår 1916 ble ved giftermålet med Nicolae Ceauşescu omgjort til 1919, slik at hun ble yngre enn sin mann, født i 1918.