Fils d’un père algérien et d’une mère marocaine, Malik Bentalha est originaire de Laudun-l'Ardoise dans le Gard. De 2007 à 2008, il prend des cours au Cours Florent. Puis, il joue ses propres sketches au Point Virgule. Jamel Debbouze le repère et le programme dans son Jamel Comedy Club .
Depuis 2010, son spectacle s'intitule "Malik Bentalha se la raconte". Il le joue sur la scène du Comédy Club et en tournée. Ce spectacle a été mis en scène par Alex Lutz .
