Malik Bendjelloul nousi maailmanmaineeseen unohdetusta amerikkalaislaulajasta Sixto Rodriguezista kertovalla ja pienellä budejtilla tehdyllä elokuvalla.
Dokumenttielokuva ”Searching for Sugar Man” palkittiin Oscarilla vuonna 2013. Elokuva keräsi myös paljon muita palkintoja kuten Baftan ja Guldbaggen.
Malik Bendjelloul aloitti uransa lapsinäyttelijänä ja työskenteli myöhemmin muun muassa SVT:n kulttuuriohjelma Kobran toimittajana. Kobra esittää tänä iltana suunnitellun ohjelman sijasta koosteen Malik Bendjelloulin tekemistä reportaaseista. Kobra visar ”Best of Malik”
Malik Bendjelloul oli äitinsä puolelta suomalaista syntyperää. Hänen äidinisänsä isä oli tunnettu suomalainen kustantaja Holger Schildt.
Lupaavan nuoren elokuvaohjaajan kuolema on järkyttänyt hänen ihailijoitaan sekä entisiä ja nykyisiä työtovereitaan niin Ruotsissa kuin muuallakin maailmassa.
Malik Bendjelloulin veli, Johar Bendjelloul, vahvistaa Aftonbladetille, että hänen veljensä oli kärsinyt masennuksesta.