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.