Malik Bendjelloul, nascido na Suécia, se apresentou na série de TV sueca "Ebba och Didrik" ainda criança nos anos noventa e mais tarde estudou jornalismo e produção de mídia na Universidade Linnaeus de Kalmar. Ele produziu vários documentários musicais para a televisão sueca (SVT), onde também trabalhou como repórter no programa "Kobra" até que ele renunciou para viajar pelo mundo. Durante essas viagens, Malik Bendjelloul entrou em contato pela primeira vez com a história que se desenvolveria em "Searching for Sugarman" em algum lugar da América do Sul.
