Barbet Schroeder miał początkowo wyreżyserować film.
Vincent Cassel dwukrotnie zmieniał zdanie na temat przyjecia roli Jacques'a Mesrine'a.
W trakcie czterech miesięcy przed rozpoczęciem okresu zdjęciowego Vincent Cassel przytył do roli Jacquesa Mesrine 20 kilogramów.
Eva Green miała zagrać Sylvię Jeanjacquot.
Marion Cotillard miała wystąpić jako Jeanne Schneider lub Sylvia Jeanjacquot.
Samuel Le Bihan przytył ok. 20 kg (44 funty) do swojej roli.
Jean-Pierre Cassel miał początkowo zagrać rolę ojca Jacquesa Mesrine'a.
Guillaume Canet według pierwotnych zamierzeń miał wystąpić jako François Besse.
Clovis Cornillac miał zagrać Charly'ego Bauera.
Zdjęcia do filmu zostały nakręcone w Paryżu (Francja), Algierii, Montrealu (Kanada) oraz Hiszpanii.
Zdjęcia do filmu trwały od maja 2007 do stycznia 2008.