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

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

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

В 2006 году Зиди появился в драме Эммануэля Бурдьё «Ядовитые дружбы» (англ. прокатное название: Poison Friends). Фильм был показан на Каннском кинофестивале, а Бурдьё получил Гран-при Недели критики и Гран-при «Золотые рельсы». Фильм также получил приз SACD за сценарий, а Зиди вновь был номинирован на премию «Сезар», получив награду за самую многообещающую мужскую роль в 2007 году.