Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
Malek-Eddine Kateb est le fils d'un commissaire de police d'Annaba. Il est le neveu du poète, romancier et dramaturge Kateb Yacine et de Mustapha Kateb.
Il émigre en France pour pouvoir exercer son art et faire de la mise en scène. Il travaille avec Ariane Mnouchkine et Bernard Sobel. Il trouve au théâtre des rôles que le cinéma, le confinant dans des seconds rôles, ne lui propose pas.
Il a trois enfants avec son épouse infirmière : une fille (l'aînée) et deux garçons dont le comédien Reda Kateb.