Mohamed Bouchaïb est l’aîné d'une famille de six enfants. Pendant son enfance, il voyage à travers le Monde arabe (Syrie, Liban, Jordanie, Égypte, Tunisie, pays du Golfe) grâce au métier de son père. Il part au Qatar à l'âge de huit ans où il grandit jusqu'à l'âge de dix-sept ans. Il parle couramment l'Arabe littéraire, l'Anglais et le Français. Durant sa jeunesse, il est inspiré par Charlie Chaplin et Adel Imam.
Il fait par hasard la rencontre de Biyouna et Salah Aougrout à l'âge de 19 ans. Cette rencontre a été décisive puisqu'elle lui permettra, la même année, d'être sélectionné pour la série Nass Mleh City en 2004 réalisé par Djaffar Gacem. C'est grâce à ce premier sitcom très regardé, qu'il devient populaire auprès du public algérien. Il mène par la suite une vie d'artiste en multipliant ses projets.
En 2007, l'Académie des Lumières lui décerne le prix du Meilleur Espoir Masculin pour son rôle de Khelifa dans son premier long-métrage.
