Malik Bentalha naît d'un père algérien et d'une mère marocaine dans le département du Gard et grandit ensuite dans le Vaucluse. Pendant le lycée, il choisit la filière ES puis, une fois son baccalauréat en poche, se rend à Paris en 2007 pour intégrer le Cours Florent. 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és, comme en témoigne 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.

Fort de son talent comique, Malik Bentalha est également actif au cinéma. Après avoir joué de petits rôles dans Et soudain, tout le monde me manque (2011) et Nous York (2012), il campe le frère de Tewfik Jallab dans la comédie dramatique Né quelque part (2013). S'en suivent d'autres rôles secondaires dans les comédies Eyjafjallajökull (2013) et Robin des bois, la véritable histoire (2015). En 2016, sa carrière prend un tournant important grâce à Pattaya de et avec Franck Gastambide. Les deux hommes incarnent deux jeunes de banlieue décidant d’inscrire à son insu le nain de leur quartier au championnat du monde de Boxe Thaï des Nains, dans le but de pouvoir se rendre en Thaïlande. Peu de temps après, Gastambide le choisit à nouveau pour son prochain film, le très attendu Taxi 5. Dans ce cinquième opus de la franchise, Malik Bentalha campe ni plus ni moins que l'un des deux rôles principaux, Eddy Maklouf, qui n'est autre que le neveu du célèbre chauffeur de taxi Daniel Morales que jouait Samy Naceri dans les volets précédents.

Malik Bentalha poursuit en jouant, en 2019, l'attachant Samy dans la comédie Jusqu'ici tout va bien, centrée sur la très cinématographique thématique du choc des cultures entre Paris et la banlieue. Il prête ensuite sa voix au petit hérisson bleu dans Sonic le film et apparaît furtivement dans la comédie Irréductible, dans la peau d'un directeur de prison. Toujours en 2022, il écrit et réalise avec Ludovic Colbeau-Justin son premier long métrage, Jack Mimoun et les secrets de Val Verde, une comédie d'aventures dans laquelle trois hommes et une femme partent dans des contrées exotiques... Il y interprète également le personnage principal aux côtés d'un casting de haute volée (Joséphine Japy, François Damiens, Jérôme Commandeur, Benoit Magimel, etc.).