Selon Stephanie Duvivier, la réalisatrice : "Jamil me fait un peu penser à Lucky Luke. Quand il doit tirer, il tire au milieu du front. A bout portant. Certains plans où les policiers descendent de leur voiture avec leur air pas très malin ressemblent carrément à ces plans de westerns où dans les saloons, les cow-boys sortent leurs flingues en grand angle."
"Il a surgi après le tournage. En voyant le film, j'ai trouvé que les personnages secondaires existaient, que chacun, dans cette histoire, tenait finalement un rôle interactif. Il m'a semblé qu'Un roman policier exprimait bien cette idée. Que ce titre englobait tout le monde. Qu'il ne laissait personne de côté."
Le montage financier d'Un roman policier n'a pas été de tout repos, et Stephanie Duvivier a du affronter des réponses telles que : "Qu'est-ce que ce film va apporterde plus qu'un épisode de Julie Lescaut ou de Femmes de Loi ? Et pourquoi vos acteurs sont-ils inconnus?"
Un roman policier est le premier long métrage réalisé par Stephanie Duvivier, après deux courts métrages.
Tous deux à l'affiche d'Un roman policier, les comédiens Hiam Abbass et Abdelhafid Metalsi ne sont pas non plus des inconnus l'un pour l'autre, puisqu'on a déjà pu les retrouver tous les deux au générique de Munich, de Steven Spielberg.