Zehra je rođena je 9.12.1938. u Foči. Još kao djevojka postala je članica tamošnjeg Omladinskog KUD-a "Jedinstvo". Njen talenat ju je ubrzo odveo na nekadašnji Radio Sarajevo, za koji je od 1960. godine snimala isključivo bosanske sevdalinke. Pjevajući repertoar tradicionalnih bosanskih ljubavnih pjesama obišla je po nekoliko puta sve kontinente.
Zastupala je bivšu Jugoslaviju na više međunarodnih festivala etno muzike. Snimila je nekoliko ploča i singlova. Za 38 godina rada na radiju ostavila je značajan broj arhivskih snimaka sevdalinki, od kojih je veliki broj vrhunske kvalitete. Dobitnica je Estradne nagrade Jugoslavije i Estradne nagrade BiH.
Osim tradicionalnih bosanskih pjesama - sevdalinki Zehra Deović je aktivno učestvovala i u snimanju pobožnih pjesama ilahija i kasida, sa kojima se pojavila kao učesnik brojnih festivala ilahija i kasida, večeri duhovne muzike i sl.
Što se tiče sevdaha i sevdalinke Zehra je najpoznatija po izvođenju pjesme "Da sam ptica", koju je snimila u tri audio verzije, i za koju je uradila nekoliko spotova. Osim ove pjesme, sevdalinka koja joj je obilježila karijeru je svakako "Dvije su se vode zavadile", koju je snimila u više verzija i za koju je uradila arhivski videospot. Ovaj spot je inače sniman u Foči, Zehrinom rodnom gradu, kome je poklonila drugu verziju ove pjesme.
Dobitnica je i Grand Prix nagrade za životno djelo u kategoriji sevdaha koja joj je uručena 2005. godine.
Bila je veliki humanitarac, a u slobodno vrijeme bavila se planinarstvom.
