Zehra Deović je rođena 9. decembra 1938. godine u Foči, u uglednoj fočanskoj porodici Halima i Abide Deović.
Tokom Drugog svjetskog rata, kao i mnoge bošnjačke porodice i Zehrina biva žrtva zločinačke ruke.
Otac Halim biva ubijen, a Zehra kao djevojčica s majkom, sestrom i bratom boravi u izbjeglištu u Sarajevu.
Godine, 1946. porodica Deović se ponovo vraća u Foču.