"Le film découle d'une double envie: faire un vrai film de genre, énergique, fiévreux, mais aussi raconter un univers typiquement français et parisien, Belleville. A l'époque, je vivais et j'écrivais dans le quartier. J'étais fasciné par certains lieux comme "le marché aux voleurs" ou par les "canards" (des sans papiers que les gangs se volent à l'aéroport), les "marcheuses" (les prostituées chinoises qui tiennent un sac de course sous le bras pou ne pas avoir l'air de racoler) ou encore les marchands de sommeil (qui vendent le "droit de dormir" dans des taudis, à la nuit, à la semaine ou au mois). Je me suis beaucoup documenté mais sans jamais m'interdire de "mentir", de fantasmer, d'imaginer. En même temps, je voulais confronter cette réalité, cette dureté sociale, à un récit archétypal de film de genre. Sans limite dans la fantaisie: des caricatures de mafia, des décalages comiques et même une forme de poésie, de magie et de burlesque empruntée à un certain cinéma d'Extrême-Orient." Arnaud Malherbe
La 11ème édition du Festival de la fiction TV de La Rochelle s'est achevée le 20 septembre 2009 par la consécration de Belleville Story dont l'acteur principal, Paco Boublard, a été sacré Révélation masculine.