Repéré en 2010 par Jamel Debbouze, Malik Bentalha intègre le Jamel Comedy Club, et fait par la suite la première partie de son spectacle Tout sur Jamel. Alors qu'il se promène à Montmartre, il rencontre par hasard Gad Elmaleh et lui confie faire ce métier grâce à lui ainsi qu'à Jamel. Gad, touché, demande à Malik s'il vit à Montmartre, ce dernier lui répond : « Non, mais ça fait classe de se promener ici ! ». Amusé, Elmaleh lui propose de faire le lendemain la première partie de son spectacle au Palais des sports5.

Depuis 2010, il interprète son spectacle Malik Bentalha se la raconte, mis en scène par Alex Lutz. La même année il participe à l'émission Le meilleur de Paris fait sa comédie sur France 2.

En juin 2011, il rejoint l'équipe de Jean-Marc Morandini dans le Grand Direct des Médias sur Europe 1, où il tient une chronique intitulée Télé Délire en alternance avec Mathieu Madénian, puis, à partir de la rentrée 2011, en alternance avec Benjamin Josse. Depuis février 2013, il participe régulièrement à l'émission Vendredi tout est permis avec Arthur sur TF1.

Le 20 juin 2013, il apparaît sur la chaine M6 dans le spectacle Marrakech du rire pour un show humoristique.

Au printemps 2014, une captation de son spectacle Malik Bentalha se la raconte est réalisée. La sortie en DVD est prévue pour le 3 décembre 2014.