Malik Bendjelloul inledde karriären som barnskådespelare i rollen som Philip i TV-serien ”Ebba och Didrik” (1990), delvis regisserad av hans morbror Peter Schildt (född 1951). Efter studier i journalistik och medier arbetade han bland annat som reporter på SVT:s kulturprogram ”Kobra”.