Najwa urodziła się 14 lutego 1972 roku w Pamplonie w Hiszpanii. Jej matka pochodzi z Kraju Basków (Hiszpania), a ojciec z Jordanii. Dzieciństwo spędziła w Bilbao, a później przeniosła się do Madrytu. Jej filmowym debiutem była główna rola w "Salto al vacío" z 1995 roku. Oprócz kariery aktorskiej, Najwa od lat 90. zajmuje się także muzyką i ma na koncie zarówno albumy solowe jak i te wydane z zespołem Najwajean, który tworzyła z Carlosem Jeanem. 
Od 1995 do 2000 roku była w związku małżeńskim z reżyserem Danielem Calparsoro. W 2004 urodził się jej jedyny syn, Teo. 
Popularne role Najwy, które zdobyły uznanie w Hiszpanii i nie tylko to m.in. Ana w "Kochankowie z kręgu polarnego" czy Elena w "Lucia y el sexo". Wystąpiła obok Eduarda Noriegi w filmie "Abre los ojos" i "El Método".
W 2015 Najwa zadebiutowała w roli serialowej - zagrała jedną z głównych ról w "Vis a Vis". Nieco później dołączyła też do obsady "Domu z Papieru", gdzie zdobyła jeszcze większą popularność. W ciągu kilku ostatnich lat Najwa nagrywała w większości seriale. Zagrała w "Sagrada Familia", "30 Monedas", "Berlin" i "Respira". 
Ostatni projekt filmowy z jej udziałem powstał w roku 2018 - wystąpiła w “El árbol de la sangre” w reżyserii Julio Medema. Kilka miesięcy wcześniej zagrała też główną rolę w “Quien te cantará” Carlosa Vermuta. Występ ten zapewnił jej nominację do nagrody Goya, których na koncie ma już pięć.