Nascido em Ystad, na Suécia, Bendjelloul começou a carreira de ator quando criança, em programas de televisão e estudou jornalismo. Passou a produzir documentários para a televisão sueca e fez reportagens antes de viajar pela África e América do Sul.
O documentário que lhe rendeu o Oscar, sobre a vida e carreira do cantor Sixto Rodriguez, foi parcialmente filmado com um iPhone e foi aceito para o Festival de Sundance antes mesmo de ser finalizado. Este foi o único trabalho de Bendjelloul com diretor, e ainda lhe rendeu um BAFTA, o prêmio do Sindicato dos Diretores do EUA e do Sindicato dos Roteiristas dos EUA.
Fonte: Variety.