Malik Zidi, Châtenay-Malabry'de Cezayirli bir Kabiliye ve Breton bir ailenin çocuğu olarak doğdu. Şekillendirici yıllarını Paris'in banliyösü Saint-Maur-des-Fossés'de geçirdi. Zidi, komedi kariyerine odaklanmak için erken yaşta normal eğitimini bıraktı. Paris'te Théâtre Véronique Nordey ve Théâtre de Proposition'daki kurslardan sonra kısa bir süre Théâtre de la Piscine'de akrobasi ve mim, Studio Pygmalion'da sinema eğitimi aldı. Zidi'nin sinemadaki ilk görünümü, yönetmen Sébastien Lifshitz'in 1998 yapımı Les Corps ouverts filmiyle oldu.

2000 yılında Zidi, yönetmen François Ozon tarafından Teddy Ödülü kazanan Gouttes d'eau sur pierres brûlantes (Türkçe: Kızgın Taşlar Üzerinde Su Damlaları) filminde huzursuz, âşık, biseksüel genç Franz rolü için seçildi. Film, Alman film yönetmeni ve senarist Rainer Werner Fassbinder'in Kızgın Taşlar Üzerinde Su Damlaları adlı oyunundan uyarlanmıştır. Tamamı tek bir mekânda çekilen ve yalnızca dört oyuncunun (Zidi, Bernard Giraudeau, Ludivine Sagnier ve Amerikalı aktris Anna Levine) yer aldığı dört bölümlük bir komedi-dramdır. Zidi'nin Kızgın Taşlar Üzerinde Su Damlaları'ndaki rolü ona dört César Ödülü adaylığından ilkini kazandırdı.

Malik Zidi, yönetmen Antoine Santana'nın 2002 yapımı Un moment de bonheur (İngilizce: One Moment of Happiness) filminde Isild Le Besco ile birlikte rol alarak ikinci César Ödülü En Umut Veren Erkek Oyuncu adaylığını aldı. 2004'te André Téchiné'nin romantik draması Les Temps qui changent'te (İngilizce gösterim adı: Changing Times) Sami rolünde göründü; Sami, Faslı sevgilisini ziyaret etmek için Tanca'daki ailesinin yanına gelen ve Catherine Deneuve'un canlandırdığı Cécile'ın biseksüel oğludur. Filmde ayrıca Gérard Depardieu rol aldı ve film Satellite Ödülü'ne aday gösterildi. Zidi üçüncü César Ödülü adaylığını aldı.

2006'da Zidi, Emmanuel Bourdieu'nün Les Amitiés maléfiques (İngilizce gösterim adı: Poison Friends) adlı dramasında göründü. Film Cannes Film Festivali'nde gösterildi ve Bourdieu, Eleştirmenler Haftası Büyük Ödülü ile Altın Ray Büyük Ödülü'nü kazandı. Film ayrıca senaryosuyla SACD Ödülü'nü aldı ve Zidi 2007'de En Umut Veren Erkek Oyuncu dalında César Ödülü'nü kazanarak bir kez daha aday gösterildi.