Fejria Deliba commence sa carrière cinématographique en 1987 chez l’un des plus grands : Jacques Rivette, dans
La Bande Des Quatre.
Elle fait ensuite plusieurs apparitions à la télévision dans des téléfilms et des séries, dont
Navarro.
On la retrouve au cinéma en 1997 dans
Sous Les Pieds Des Femmes de Rachida Krim, puis dans
Fin Août, Début Septembre d’Olivier Assayas. Elle joue également dans
Inch Allah Dimanche en 2001.
En 2008, elle participe au film
Des Poupées Et Des Anges de Nora Hamdi et à
Nés En 68 d’Olivier Ducastel et Jacques Martineau.