Après avoir été policier, puis acteur (notamment dans la série Quai n°1), Olivier Marchal se lançait dans la réalisation avec Gangsters (2002). Il revenait en 2004 avec ce film qui réunissait un sacré casting : Daniel Auteuil, Gérard Depardieu, Valeria Golino, Anne Consigny, André Dussolier, Roschdy Zem, Francis Renaud, Daniel Duval, Catherine Marchal ou encore Mylène Demongeot. Plus de 2 millions d'entrées furent récoltés pour ce polar particulièrement efficace.
Le casting y est certainement pour beaucoup avec un duel impérial entre Auteuil et Depardieu dans des rôles bien sombres. Le premier dans le rôle du flic pris dans la mauvaise magouille, le second dans un contre-emploi parfait. Des deux personnages, celui de Depardieu est peut-être le plus intéressant car il est un personnage à la dérive, un flic devenu l'ombre de lui-même. La réplique "Ce grand flic que tu voulais être et que tu ne seras jamais" dites par Anne Consigny n'en paraît que plus évidente. Les deux personnages vont plonger l'un après l'autre dans une lutte de pouvoir aussi invraisemblable que violente, où la hiérarchie ferme les yeux quand ça l'arrange.
Si tout n'est pas parfait (on pense au surjeu d'Alain Figlarz et à certains ralentis et redites), 36 Quai des orfèvres reste un polar solide et prenant. Hollywood a essayé d'en faire un remake avec George Clooney, mais cela ne s'est jamais fait. Tant mieux...