C'est tout d'abord via le stand up que Malik Bentalha se fait connaître. Il intègre le Jamel Comedy Club grâce à Jamel Debouze puis est remarqué par Gad Elmaleh qui lui propose de faire la première partie de l'un de ses spectacles, chose qu'il accepte avec joie. Le jeune comique ne tarde pas ensuite à investir les plateaux télévisées, comme en témoignent sa présence dans des programmes comme Le meilleur de Paris fait sa comédie sur France 2, le Grand Direct des Médias sur Europe 1 ou encore Vendredi tout est permis sur TF1. Parallèlement, il se produit sur scène via son spectacle "Malik Bentalha se la raconte" de 2012 à 2014.