Является единственной боснийской мусульманкой, удостоенной этой высшей югославской награды. Родившаяся в семье баня-лукского кади, Вахида не получила высшего образования, поскольку этого не желал отец. В межвоенные годы она неоднократно выступала в защиту прав женщин Югославии, после вторжения немцев и их союзников ушла в мае 1941 года в партизанское подполье. Благодаря своему высокому социальному статусу она могла спокойно прятать партизан в течение нескольких месяцев, пока не была поймана властями и отправлена в тюрьму. Через несколько месяцев долгих пыток она бежала из тюрьмы и вернулась к партизанам.