Pour Nicolas Boukhrief, le réalisateur, l'objectif de GARDIENS DE L'ORDRE était d' « offrir au public un polar qui soit totalement inscrit dans le genre, en donnant la part belle aux acteurs. » Le choix des interprètes était donc primordial. L'idée d'un tandem Cécile de France-Fred Testot est venue, intentionnellement, avant la rédaction du script : « Il fallait en tout premier lieu que le couple "fonctionne" à l'image, qu'il soit crédible et attachant. Il fallait également que les deux acteurs puissent porter l'uniforme de gardien de la paix sans faire tiquer le spectateur, ce qui n'est pas donné à tout le monde... Du coup, nous nous sommes dit qu'il fallait trouver les deux acteurs avant même d'écrire le script et faire ensuite du "sur mesure". »

Cécile de France, elle, salue la pari gagné de Nicolas Boukhrief de faire un véritable film de genre : « On est dans quelque chose de très simple au début, puis on entre progressivement dans un univers plus noir, qui marche grâce à l'idée très précise que Nicolas avait de son projet. Je trouve, en plus, que GARDIENS DE L'ORDRE porte en lui quelque chose de très moderne, tout en jonglant avec les images d'Epinal du polar. Le film n'est jamais "plan-plan", ni installé. Ca ne ronronne pas, ça rebondit bien, il se passe toujours quelque chose. Et ça, ça me plait. »

Malgré le côté très sombre du film, le tournage n'en était pas pour autant pesant. Comme le précise Fred Testot : « En fait, tu rigoles plus entre les prises quand tu tournes un film sérieux que lorsque tu fais une comédie. D'autant que le costume de gardien de la paix a généré quelques situations cocasses. En allant d'un décor à l'autre dans les rues, je voyais dans les yeux des passants qu'ils me prenaient pour un vrai flic, certains me demandaient même leur chemin ! »