Malik Zidi was born in Châtenay-Malabry to a Kabyle Algerian father and a Breton mother. He spent his formative years in Saint-Maur-des-Fossés, a suburb of Paris. Zidi abandoned his conventional studies early to concentrate on a career in comedy. Following courses at the Théâtre Véronique Nordey, and the Théâtre de Proposition in Paris, he briefly studied acrobatics and mime at the Théâtre de la Piscine and cinema at the Studio Pygmalion. Zidi made his first film appearance in the 1998 Sébastien Lifshitz-directed Les Corps ouverts.