Sugar Man es el primer largometraje dirigido por Malik Bendjelloul.
Sixto Rodriguez Diaz no había visto la película cuando Malik Bendjelloul le dijo que había sido seleccionado por el Festival de Cine de Sundance.
Inicialmente, Sugar Man iba a ser un documental de tan solo 30 minutos que se iba a transmitir por la televisión. Fue después de escuchar las canciones de Sixto Díaz Rodríguez cuando el cineasta, Malik Bendjelloul, decidió hacer un largometraje sobre su vida.
Malik Bendjelloul tuvo la idea de hacer Searching for Sugar Man a raíz de su viaje a Sudáfrica. Su encuentro con Stephen Segerman del Cabo, le llevó a contar la historia de Rodríguez; estaba decidido a hacer este documental, reflejando absolutamente todo lo que este músico vivió. Él mismo admitió que había escuchado la música de Rodríguez de otra manera, después de descubrir su vida y su lucha.
Malik Bendjelloul se encontró con varias dificultades antes de comenzar a hacer esta película, porque nadie estaba dispuesto a apoyar el proyecto económicamente. Entonces decidió valerse por sí mismo con los medios que tenía a su alcance. El director empezó haciendo las animaciones, para después embarcarse de lleno en la composición de la banda sonora. Bendjelloul, finalmente, montó su película usando el programa de edición Final Cut. Después de esto, fue cuando contó con la ayuda de Simon Chinn y John Battsek como los productores que ayudaron finalmente a la realización del documental.
Malik Bendjelloul tardó tres años en terminar la película, pero dice que no se arrepiente: "Como director, puedes hacer uso de los institutos y recoger los fondos (...) puedes obtener dinero, pero mientras tanto, puede que hayas perdido la inspiración y la pasión que te inspiró un año antes. Si quieres ser fiel a ti mismo, tienes que establecer tus propias reglas, como por ejemplo, usar tu propio dinero.
Sugar Man fue aplaudido en la 28 ª edición del Festival de Cine de Sundance. La película ganó el Premio Especial del Jurado, el Premio del Público y también formó parte de los documentales extranjeros nominados para el Premio del Gran Jurado.