Bendjelloul se věnoval režii dokumentárních filmů převážně s hudební tematikou a spolupracoval s takovými osobnostmi hudby, jako jsou islandská zpěvačka Björk, anglický zpěvák Sting nebo s popovou královnou Madonnou. Byl také tvůrcem řady hudebních videí a reklam.
Nicméně filmová veřejnost si bude tohoto režiséra pamatovat především jako autora jeho jediného celovečerního dokumentu Pátrání po Sugar Manovi, ve kterém se dva fanoušci rockového muzikanta Sixta Rodrigueze snaží vypátrat, co se s ním stalo. Film slavil nečekaný úspěch, který korunovalo získání Oscara za nejlepší dokumentární film za rok 2012.
Bohužel nyní už je jasné, že tento film zůstane jediným ve filmografii šestatřicetiletého tvůrce.