Mohamed Bastaoui n'a pas étudié l'art dramatique. Il émigre en Italie en 1980 et, après son retour au Maroc, écrit pour l'émission de TVMKanat Al saghira. Il débute ensuite au théâtre[2],[3]. Bastaoui monte sur les planches pendant une vingtaine d'années. Il se produit avec la troupe Masrah al Yaoum à partir de 1987, puis avec Masrah Achams, troupe qu'il cofonde avec entre autres Youssef Fadel[2],[1].
À la télévision, Bastaoui a surtout joué les campagnards, les personnages terriens, notamment dans Dwayer Zman, Oulad Ennas, Jnane Lkarma, Oujaâ Trab[1],[3], Kenza F'Douar (2014) de Hicham Lasri et Yak Hna Jirane.