Малік Зіді народився в Шатне-Малабрі в сім'ї кабільського алжирця і бретонки. Формувальні роки він провів у Сен-Мор-де-Фоссе, передмісті Парижа. Зіді рано залишив звичайне навчання, щоб зосередитися на кар'єрі в комедії. Після курсів у Театрі Веронік Норде і Театрі де Пропозісьон у Парижі він недовго вивчав акробатику і міміку в Театрі де ла Пісін і кіно в Студії Пігмаліон. Перша поява Зіді в кіно відбулася у фільмі 1998 «Відкриті тіла» режисера Себастьяна Ліфшиця.

У 2000 Зіді був обраний режисером Франсуа Озоном на роль бентежного, закоханого, бісексуального юнака Франца у відзначеному премією «Тедді» фільмі «Краплі води на розпечених каменях» (франц.: Gouttes d'eau sur pierres brûlantes). Фільм заснований на п'єсі «Краплі на розпечені камені» німецького кінорежисера і сценариста Райнера Вернера Фассбіндера. Це чотиричастинна комедійна драма, знята повністю на одному майданчику і за участю лише чотирьох акторів: Зіді, Бернара Жиродо, Людівін Саньє і американської акторки Анни Левін. Роль Зіді в «Краплях води на розпечених каменях» принесла йому першу з чотирьох номінацій на премію «Сезар».

Малік Зіді продовжив ролями у фільмі 2002 «Мить щастя» режисера Антуана Сантани (англ.: One Moment of Happiness) разом з Ізільд Ле Беско, отримавши другу номінацію на премію «Сезар» за найбагатообіцяючішу чоловічу роль. У 2004 він з'явився в романтичній драмі Андре Тешіне «Часи змінюються» (англ. прокатна назва: Changing Times) у ролі Самі, бісексуального сина Сесіль (у виконанні Катрін Деньов), який приїздить до батьків у Танжер, щоб відвідати свого марокканського бойфренда. У фільмі також знімався актор Жерар Депардьє, і він був номінований на премію «Супутник». Зіді отримав третю номінацію на премію «Сезар».

У 2006 Зіді з'явився в драмі Еммануеля Бурдьє «Отруйні дружби» (англ. прокатна назва: Poison Friends). Фільм був показаний на Каннському кінофестивалі, а Бурдьє отримав Гран-прі Тижня критики і Гран-прі «Золоті рейки». Фільм також отримав приз SACD за сценарій, а Зіді знову був номінований на премію «Сезар», отримавши нагороду за найбагатообіцяючішу чоловічу роль у 2007