创作起始
据本片制片人帕特里斯·勒杜透露，当时他正在和吕克·贝松筹拍《第五元素》，但是因为其制作周期过长，吕克·贝松萌生了再拍另一部影片的想法。他想到了此前拍摄《尼基塔》时合作过的演员让·雷诺，在那部电影中，清洁工维克多穿着一件长羊毛大衣，戴着太阳镜和针织帽，负责处理女主角尼基塔拙劣完成任务后的残局。吕克·贝松意识到这个角色的潜力在那部电影中没有得到充分利用，于是决定创作一个围绕这个角的故事。他用几个月完成了剧本，将片名暂定为《清洁工》。[1][1]
演员选角
该片最早确定的主演是让·雷诺和加里·奥德曼，然而片中最关键的女性角色玛蒂尔达的饰演者很难寻找。摄制组面试了近2000 名青少年女演员，最后签下了只有11岁的娜塔莉·波特曼，她在试镜环节准备了剧本中关于“小猪”的表演桥段。当影片开拍时，她已经13岁。她的父母向剧组提出了保护性的要求，包括玛蒂尔达不能在片中向任何人开枪，不能说脏话等。[2][2]
角色阐释
让·雷诺决定将莱昂演绎成一个“有点反应迟钝”且情感压抑的人。他觉得这样能让观众相信莱昂不会对一个脆弱的小女孩图谋不轨。雷诺表示，他同意出演这个角色的原因在于，他和玛蒂尔达的关系只是柏拉图式的爱。[3][3]吕克·贝松对他反复说“你只有14岁”，因为在这段情感关系里，他的角色其实像一个爱上 12 岁女孩的 14岁男孩。[1][1]
爆炸镜头
影片后半段震撼人心的爆炸镜头是在纽约哈莱姆街区实景拍摄的，为此腾空了半条街道。剧组同时架了五或六台摄影机，吕克·贝松亲自构想拍摄位置和角度。[1][1]
