L'ORDRE ET LA MORALE est le septième long métrage de Mathieu Kassovitz. Certains y voient un retour du réalisateur au cinéma engagé après une pause marquée par GOTHIKA et BABYLON A.D., ce dont il se défend : il a participé ces dernières années à de nombreux films engagés en tant qu'acteur (AMEN, MUNICH), et surtout il travaille sur L'ORDRE ET LA MORALE depuis plus de dix ans.

Devant les nombreuses difficultés rencontrées pour tourner L'ORDRE ET LA MORALE en Nouvelle Calédonie, l'équipe du film a du changer ses plans en cours de production pour partir filmer à Anaa, petite île de la Polynésie française.

C'est lorsque son père lui a donné le livre « Enquête sur Ouvéa », il y a treize ans, que Mathieu Kassovitz s'est intéressé à l'intervention de l'armée française en Nouvelle-Calédonie. Rapport détaillé retraçant les événements liés à la prise d'otages d'Ouvéa, le livre mentionne les exactions commises par les militaires français et offre une toute autre image du conflit que celle véhiculée par le gouvernement Chirac de l'époque.

Mathieu Kassovitz a rencontré l'acteur Olivier Rousset, qui rentrait d'un voyage de six mois en Nouvelle Calédonie, sur le tournage des RIVIERES POURPRES. C'est lui qui l'a aidé à organiser son premier voyage sur les terres kanaks en 2001, puis a y retourner cinq fois : il s'agissait pour le cinéaste de se documenter au maximum, mais aussi de dialoguer avec les chefs kanaks, dans des discussions à quarante personnes qui ont pu durer des heures voire des jours, dans le respect de la tradition dite de la « coutume » qui doit aboutir à un accord de tous les interlocuteurs.

Lorsque Mathieu Kassovitz et son directeur de casting David Bertrand ont choisi Iabe Lacanas, étudiant en droit à Clermont-Ferrand pour interpréter le chef des preneurs d'otages Alphonse Dianou, ils ne savaient pas qu'il était le cousin de ce dernier !

Mathieu Kassovitz a choisi le chef opérateur Marc Koninckx après avoir apprécié son travail sur JOHNNY MAD DOG.

Klaus Badelt, qui a travaillé avec Hanz Zimmer sur la bande originale de LA LIGNE ROUGE, de Terrence Malick, a composé la musique de L'ORDRE ET LA MORALE. Ce sont LES TAMBOURS DU BRONX qui ont interprété la chanson finale, sur des caissons en métal.

Peu de temps après les événements d'Ouvéa, Philippe Legorjus, personnage principal du film, s'est mis en réserve de la gendarmerie et a quitté l'armée.