Énorme succès pour ce polar coup de poing mis en scène avec une efficacité redoutable, qui n'exclut pas une certaine roublardise coutumière de Luc Besson. Face à Jean Reno, impressionnant, une débutante qui crève l'écran : Natalie Portman, future Padmé Amidala de la deuxième trilogie « Star Wars.
Clin D'œil : Léon film marque la première apparition à l'écran de Natalie Portman, alors âgée de 13 ans. La toute jeune actrice est doublée en VF par une certaine Ludivine Sagnier 15 ans à l'époque... Autre première, plus confidentielle certes, Samy Naceri trouve dans ce film son premier rôle au cinéma, il interprète en effet un rôle mineur, celui d'un membre du SWAT cagoulé dans la scène dans l'escalier.