Fejria Deliba en 1985, tourne dans un clip d'un succès de Daniel Balavoine, L'Aziza. Après avoir été retenue dans une formation de 1987 à 1989 à l'École du Théâtre national de Chaillot, elle commence une carrière d'actrice à la fois au théâtre et au cinéma. Elle apparaît aussi à la télévision. Elle enchaîne les interprétations au théâtre, au cinéma et à la télévision jusqu'en 2008, où elle marque une pause. En tant que réalisatrice, son premier court métrage, en 1991, Le Petit chat est mort, est primé à plusieurs reprises. En 2016, son premier long métrage, D'une pierre deux coups, reçoit un très bon accueil critique