2009年11月，吕克·贝松带着与罗伯特·马克·卡门共同创作的剧本找到奥利维尔·米加顿，罗伯特是自《第五元素》以来吕克·贝松忠实的影迷，奥利维尔没怎么犹豫就接受了这个邀请。

因为导演奥利维尔·米加顿希望《致命黑兰》中的暴力场景尽可能接近现实，所以特意邀请Alain Figlarz担纲动作指导，他指导过《谍影重重1》、《决战豪门2》和《狼族盟约》等多部影片的打斗场景；特技协调则是邀请Michel Julienne担任，他是欧罗巴电影制作公司的常客，在《Taxi》、《玩命快递》、《企业战士》和《飓风营救》等影片中负责协调过特技场景。

影片在2010年8月和11月之间完成拍摄，主要辗转于五个城市之间：巴黎、芝加哥、迈阿密、新奥尔良和墨西哥。影片中的很多场景甚至同一组段落中的不同镜头都在不同的摄影棚和不同的城市中完成拍摄。

警察局的那组镜头涉及到巴黎、墨西哥和新奥尔良三地的十多个摄影棚。卡拉勒娅进入的汽车位于新奥尔良的一处外景地，接下去走进的警察局大厅位于墨西哥，最后被关进的牢房则在巴黎的工作室。随之而来的是狱警Rizzo的到来，这是在墨西哥的另一个布景地拍摄；而Rizzo所迈进的牢房又回到巴黎的工作室。卡拉勒娅走出牢房的镜头是在巴黎拍摄的，这些镜头和在墨西哥录制的监控室的镜头以及在巴黎录制的通风管道的镜头来回切换。Rizzo死亡的镜头在巴黎的另一间工作室拍摄。当卡拉勒娅从屋顶逃生，这是巴黎工作室的屋顶，却是由新奥尔良和墨西哥城的铁片做成的，三个城市成就了这一个镜头。

2013年6月8日，该片在中国大陆公映首日票房突破500万元；10日-12日，该片在端午节档获3000万元票房。

《致命黑兰》是一部轻盈的电影。剧情轻松而富有刺激性，杀人像是在琴键上舞蹈，每一步都很准确，且有叮咚声。虽没有震撼性的大场面让人久久难忘，也并不刻意催泪。导演在歹徒与小女孩卡拉勒娅僵持时，采用了正面和侧面的特写镜头，黑人小女孩坐在桌前，盯着对面阴险和循循善诱的歹徒，面容上有如“微风过湖面”般掠过的质疑、困惑、思考神情。这样的特写也使观众看到她的可怜而美丽、黑白分明的眼睛，从而对她充满同情。

长大成人后的卡拉勒娅充分运用了女性柔韧的身体，电光火石之间，完成了令人觉得匪夷所思的报仇举动。这一段将近十分钟杀人设计，构思巧妙、洗练精彩令人久久难忘。借助鲨鱼杀人的戏，体现出卡拉勒娅这只黑色的狸猫，精于算计、一心复仇，已经无法阻挡。她的复仇之路像一场杀人之舞。相比这两段，最后一场戏的复仇之战，反而显得平淡。硬桥硬马的近身厮杀、单枪匹马，总是与这样灵巧的女子不大匹配，她的智慧显得太过人了。（《新京报》评）

虽然该片同样充满吕克-贝松编导影片中常见的黑帮、仇杀、反派、双面警察等元素，但把为父母报仇的俗套故事拍得平淡无奇、波澜不惊，而在节奏上比起《飓风营救》系列的干脆利落相差甚远。影片动作戏不少，却无新鲜出彩之处，且多以快速剪辑糊弄，而女主角暗杀的方式更是单一，均是钻通道、爬各种管道通道，像拆窗装修工多于职业杀手。

影片虽加入了爱情戏，但有些生硬突兀，还不如吕克-贝松类似题材的《尼基塔》有味道。此外，全片几无悬念，甚至连过程都能猜对。唯一的看头就只剩下饰演过《阿凡达》纳威公主的女主角佐伊-索尔达娜了，她在该片不断地脱衣换衣还不爱穿内衣，体态优美秀长腿地上蹿下跳，时刻展示着青春逼人的身材，为这平庸的影片增添了一丝亮色。（《南方都市报》评）