Le tournage de Nos amis les flics a eu lieu en, août 2003 dans le sud de la France, à Trets. Il s'agit du premier film de Bob Swaim tourné en France depuis 10 ans. Le titre du film devait être au départ "Tranquille" et a finalement été abandonné pour Nos amis les flics.
Nos Amis les Flics a reçu le Grand Prix du 5ème Festival de l'été à Saint-Malo. Le jury était présidé par Philippe de Broca.
Le scénariste de Nos amis les flics, Laurent Chalumeau, est l'ancien acolyte d'Antoine de Caunes sur Canal Plus. Il écrivait avec celui-ci les textes des sketches de l'émission Nulle Part Ailleurs et a également collaboré à l'écriture du scénario des Les Morsures de l'aube.
Bob Swaim change de registre. Habitué aux films policiers noirs et musclés, comme La Balance en 1982 ou Masquerade en 1988, il réalise avec Nos Amis les flics sa première comédie policière.
Nos amis les flics marque la deuxième collaboration du réalisateur Bob Swaim et de Daniel Auteuil. Les deux hommes avaient en effet déjà travaillé ensemble en 1977 lors du premier long-métrage de Bob Swaim, La nuit de saint-germain des prés. Il s'agissait d'un des premiers rôles à l'écran de Daniel Auteuil.