C'est en 2003 que
Mhamed Arezki apparaît pour la première fois au cinéma, dans
Poulet Cocotte. Il alterne par la suite les apparitions sur le petit et le grand écran, avec notamment
Zim And Co. de Pierre Jolivet, ainsi qu'un rôle récurrent dans la série
Les Bleus, Premiers Pas Dans La Police. En 2009, on le retrouve sous la direction de Nassim Amaouche dans
Adieu Gary.