La plante que Léon transporte tout le long du film est une aglaonema (prononcez "ag-leon-ema").
Dans une première version du scénario écrite par Luc Besson, le nom complet du personnage de Léon était Leone Montana.
Lors d'une scène en extérieur nécessitant beaucoup de policiers, un homme a surgi d'un commerce qu'il venait juste de cambrioler, pour atterrir au milieu du tournage. Complétement paniqué, il se rendit à des figurants déguisés en policiers.
S'il met Jean Reno en vedette, Léon vaut surtout pour la découverte d'une future star du nom de Natalie Portman, qui incarne Mathilda. Agée de 12 ans lors du tournage, la jeune actrice épate par son implication et la justesse de son jeu dans un film où la violence est omni-présente. Depuis, Natalie Portman n'a eu de cesse de confirmer son statut d'actrice de premier plan, en alternant films d'auteur (Tout le monde dit I love you de Woody Allen ou Ma mère, moi et ma mère de Wayne Wang) et grosses productions.
Sorti en France en septembre 1994 dans une version de 110 minutes, Léon se voit doté d'une version longue (ou director's cut) de 130 minutes, soit 20 minutes de plus que son original. Le film ainsi remanié sort en juin 1996 en France.
Filmé aux Etats-Unis et tourné entièrement en anglais, Léon marque un tournant dans la carrière de Luc Besson. Le film lui permet d'asseoir sa réputation aux Etats-Unis (où Nikita avait connu une sortie limitée) et de conserver sa popularité en France, où Léon attire près de 3,5 millions de spectateurs. Par la suite, Luc Besson tournera Le Cinquième élément et Jeanne d'Arc en anglais, bien que ce dernier film rassemble bon nombre d'acteurs français.
Léon est directement inspiré de Victor, "nettoyeur" de son état, inventé par Luc Besson dans Nikita. Entre les deux films, le personnage aura changé de prénom et gagné en humanité, passant d'un caractère froid et mystérieux dans Nikita à un fond émouvant et presque enfantin dans Léon.
Comme Nikita quatre années plus tôt, Léon cumule les nominations aux César, sept au total : Meilleur film, Meilleur réalisateur (Luc Besson), Meilleur acteur (Jean Reno), Meilleur photographie (Thierry Arbogast), Meilleur montage, Meilleur son et Meilleure musique (Eric Serra). Et comme Nikita, Léon repart déçu de la cérémonie.
A l'origine, Luc Besson avait en tête de donner le rôle de Jean Reno à Robert De Niro ! Bien plus tard, la comédie mafieuse Malavita a ainsi constitué l'occasion parfaite pour les deux hommes de collaborer ensemble.