- Este é o 1º de dois filmes baseados na vida de Jacques Mesrine. O posterior é Inimigo Público Nº 1 - Parte 2 (2008);
- Inicialmente seria Barbet Schroeder o diretor dos dois filmes baseados na vida de Jacques Mesrine;
- O produtor Thomas Langmann contactou Vincent Cassel em 2001, após o lançamento de Sobre Meus Lábios (2001). O ator inicialmente aceitou a oferta, mas depois deixou o filme devido a discordâncias com o roteiro;
- Benoît Magimel seria o intérprete de Jacques Mesrine, mas deixou o projeto após uma briga entre o produtor Thomas Langmann e e François Samuelson, agente do ator. Na briga, ocorrida em 25 de novembro de 2004, Langmann quebrou o nariz de Samuelson;
- Eva Green e Marion Cotillard chegaram a ser escaladas para interpretar as personagens que ficaram com Ludivine Sagnier e Cécile De France;
- Inicialmente seria Jean-Pierre Cassel, pai do ator Vincent Cassel, o intérprete do pai de Jacques Mesrine;
- Vincent Cassel ganhou 20 kg ao se preparar para o personagem;
- Os dois filmes foram rodados em sequência ao longo de 9 meses, de forma que à medida que as filmagens ocorriam Vincent Cassel perdia o peso adquirido antecipadamente.
