Бадави је рођена у Судану и живи у Британији од своје друге године. Њен прадеда, шеик Бабикер Бадри, борио се против Киченерових британских снага у бици код Омдурмана 1898. године и увео образовање жена у Судану. Бадавијев отац био је уредник новина у Судану које су се залагале за друштвене реформе и када се породица преселила у Велику Британију, придружио се Арапској служби ББЦ-а. Бадави говори арапски, али не течно.