Malek Sebai est la première danseuse tunisienne à avoir intégré le Conservatoire National Supérieur de Musique et de danse de Paris, après un stage à l’Opéra de Paris. En 1985, elle complète sa formation à l’Ecole de Danse Rosella Hightower à Cannes. Entre 1985 et 1998, de Moscou (Théâtre Stanilslavsky) à New York (Elisa Monte Dance Company), en passant par Munich (Münchener Staatsoper) et l’Aterballetto de Reggio Emilia, sans oublier le Ballet du Nord en France, elle a interprété outre le grand répertoire classique, des pièces de chorégraphes célèbres tels que Hans van Mannen, Angelin Preljocaj, Jiri Killyan, Ohad Naharin, John Cranko, Ulysses Dove ou Elisa Monte...
Elle rentre définitivement en Tunisie en 1998. Membre du réseau DBM - Danse Bassin Méditerranée, elle assistera à la naissance et au renforcement de la grande famille chorégraphique tunisienne et du monde Arabe. C’est à cette période qu’elle commence un travail d’auteur / chorégraphe, où elle questionne à la fois sa carrière de danseuse académique et son territoire identitaire, la Tunisie. Pour ce faire c’est en compagnie de ses collaboratrices de toujours, la danseuse chorégraphe et comédienne, Sondos Belhassen et la plasticienne et photographe, Patricia Triki, qu’elle part à la rencontre de « sa » danse. A Tunis elle va également travailler aux côtés des metteurs en scène Taoufik Jebali et Fadhel Jaziri. Elle rejoint l’Association Hayyou’Raqs en 2014 et collabore à la mise en place de projets de formation.
Enseignante, elle se consacre à l’enseignement de la technique classique et mettra en place un projet de formation avec le Goethe Institut en Tunisie et la Palucca Hochschule fur Tanz Dresden. En 2017, elle est interprète à nouveau, dans la pièce de Radhouane El Meddeb Face à la mer pour que les larmes deviennent des éclats de rire créée au Festival d’Avignon.
En 2021, Malek Sebai est nommée Directrice Artistique du Ballet de l’Opéra de Tunis.
