Los primeros pasos de Malik en el cine fueron como actor infantil en el filme ‘Ebba y Didrik’, estrenado en 1990. Más tarde se dedicaría a producir documentales musicales para la televisión sueca y a viajar por África y Sudamérica.
En 2012 Bendjelloul encontró el éxito gracias a ‘Searching For Sugar Man’, documental sobre la vida y carrera del músico Sixto Rodríguez que le otorgó a su director un Oscar a Mejor película documental, además de otros premios como el BAFTA. Fue para nuestra redacción, naturalmente, una de las mejores películas de 2013
.Según las últimas informaciones, el hermano del cineasta, Johar Bendjelloul, ha confirmado a Associated Press que Malik se suicidió. Al parecer, había luchado contra la depresión durante un corto periodo de tiempo.