Saadia Bentaïeb est une des actrices fondatrices historiques de la compagnie Louis Brouillard – Joël Pommerat. Elle interprète pour lui 15 de ces pièces en créations depuis 1996, dont Cet Enfant, Le Petit Chaperon Rouge, La Réunification des 2 Corées (etc…), jusqu’au retentissant Ça Ira (1) – Fin de Louis. Auparavant, elle débute le théâtre avec Marc-Michel Georges avec qui elle crée la compagnie de La Lune Noire. On la voit aussi aux côtés de Philippe Adrien, Thierry Atlan, Maurice Attias, Alain Mollot, Christophe Thiry, Jean-Paul Roussillon, Ghislaine Beaudout, Sophie Renaud, et également au Cirque Archaos à Londres et à Paris. Plus récemment, elle joue Les Océanographes d’Émilie Rousset et Louise Hémon pour le Festival d’Automne 2021, et la même année, elle crée La Belle au Bois Dormant écrit et mis en scène par Marie Piemontese et Florent Trochel pour la Maison de la Radio et l’Orchestre National de Radio-France.
On la voit régulièrement au cinéma, notamment dans Anatomie d’une chute de Justine Triet (Palme d’Or Cannes 2023), Jusqu’à la garde de Xavier Legrand, 120 battements par minute de Robin Campillo, D’après une histoire vraie de Roman Polanski, Ghost Tropic de Bas Devos, ou encore Tromperie d’Arnaud Despléchin, Vif Argent de Stéphane Batut… Pour ne citer que les plus facilement repérables.
Dans la Belle au Bois Dormant, elle est la Fée du Mystère.
