Идея этого фильма появилась у Люка Бессона ещё во время съёмок одного из своих предыдущих фильмов - "Никита" (1990). В котором персонаж Виктор по прозвищу "Чистильщик" появляется ближе к концу фильма, чтобы разобраться с последствиями провала миссии главной героини. Носил он длинное шерстяное пальто, солнцезащитные очки и шляпу. И сыграл его Жан Рено, а рабочее название "Леона" было "Чистильщик". В одном из интервью Патрис Леду (продюсер "Пятого элемента"), рассказал, что "Леона" Люк Бессон начал снимать из-за переноса съёмок "Пятого элемента", вызванных расписанием Брюса Уиллиса. И чтобы не растерять съёмочную команду и своё вдохновение, Бессон в течение 30 дней написал сценарий, по которому за 90 дней и был снят "Леон". Спустя некоторое время Бессон написал сценарий продолжения, которое не запускали в производство в ожидании, пока повзрослеет исполнительница роли Матильды - Натали Портман. Пока ждали, когда подрастёт Натали Портман, Люк Бессон решил основать свою кинокомпанию под на