Malek Sebai a commencé la danse en 1978 à l’Opéra de Paris ; elle poursuit sa formation au Conservatoire National Supérieur de Musique et de Danse de Paris jusqu’à 1984, avant de rejoindre l’Ecole de Danse Rosella Hightower (Cannes, France). Elle intègre successivement le Stanislavski Théâtre (Moscou, 1987), L’Ater Balletto (Italie, 1989), Le Muenchener Staats Oper (Munich, 1990), le Ballet Du Nord (France, 1993), la Elisa Monte Dance Co (New-York, 1994-1998). Durant cette période passée à l’étranger, elle revient souvent en Tunisie afin de participer à des créations tunisiennes. En 1998, elle s’installe définitivement en Tunisie et se consacre à l’enseignement, tout en participant à des créations théâtrales et chorégraphiques en collaboration avec des artistes tunisiens. Depuis son retour en Tunisie, elle a entrepris un travail de recherche chorégraphique et signera quelques pièces : Le festin de la Tortue, octobre 2000 avec le chorégraphe canadien Luc Dunberry (Shaubuhne Berlin), le Goethe Institut et le Théâtre National Tunisien. b-ticino, en 2004, dans le cadre du DAMA (Danser dans la Méditerranée Arabe), avec la plasticienne tunisienne Patricia Triki, Zangana, en mars 2006, installation chorégraphique en collaboration avec Sondos Belhassen à partir du texte de Haifa Zangana « Derrière la mémoire », dans le cadre du programme « Femmes guerre et création », El Teatro. En juillet 2006, elle crée avec la collaboration de Patricia Triki et Sondos Belhassen, b-ticino volet II dans le cadre de la 42ème édition du Festival International de Carthage. En Novembre 2007 elle écrit Manel Wu Saousse, projet chorégraphique créé à l’occasion du festival Dream City avec Sondos Belhassen et Patricia Triki, qui sera joué en ouverture du festival de Carthage Palais El Abdellia La Marsa avec Sondos Belhassen et Patricia Triki en Juillet 2008. Elle travaille actuellement sur deux projets Prison des délits de coeur à partir de la légende de Dar Joued pour la deuxième édition du Festival Dream City Tunis Et Je te le dirai par écrit en partenariat avec la chorégraphe Caroline Bo.