Sahle-Work ble født som den eldste av fire døtre i en familie i Addis Abeba. Faren var offiser i den keiserlige etiopiske hær.