影片《无间道》萧逸臣最后选定的两位男主角年轻时的演员人选是谢霆峰和余文乐，这简直可以说是一个一网打尽所有观众的组合。如果观众喜欢演技派，有梁朝韦、黄秋生、刘德桦、曾志韦、郑秀雯等人卖力演出；喜欢偶像派，有谢霆峰、余文乐陪大家开心；喜欢美女出现，陈慧霖、萧娅轩应该符合观众的选片标准。无论观众是喜欢追星的还是喜欢看戏的，好像都难抵御这部影片的诱惑，这部影片的阵容强大到了总有一种诱惑让人动心的地步，这样的影片在港片中实在少见。
但这部影片最后的创造的记录还远远不止这些：在影片还没有开拍之前，萧逸臣就邀请麦兆辉创作续集剧本。港片中还没有开拍就开始准备续集的影片，《无间道》算是开了一个先例。制片方在确定了所有的主演人选之后，才回过头来考虑导演的人选，这也打破了港片历史上先找导演，后挑选演员的惯例。
在敲定了演员名单之后，萧逸臣带着修改后的剧本和最终确定的演员名单找到了刘韦强。因为曾在一年前提点过这位香港导演，两人也算是就此认识，所以萧逸臣这次找上门来也没有太过的客套，开门见山的道明了来意，他想请刘韦强来执导《无间道》。
刘韦强没想到重组后的嘉禾推出的第一部电影会找他来拍，但更令他没有想到的是，嘉禾选择了最有难度的黑帮题材。香港黑帮片中，吴宇森的《英雄本色》总是被人们记的很深，可《英雄本色》不是教父，却是引子，是篇章外最漂亮的句子。
王晶的《新英雄本色》有了热血的女人，到了杜琪峰的《真心英雄》，在两个江湖大豪身边，更是倒下两具更鲜艳的女体，黑帮空洞直白，鲜血鲜的热混，流向不知名的地方，没处延展，也没有源头。
杜琪峰为头领的银河品牌大肆渲染黑色宿命，黑帮没有注解，没有历史，只是段章，象古龙小说一样刹那惊艳，那位《暗花》中的老头子疲惫的上车下车，留给人的只是一个黑帮的背影，没有王朝。
在杜琪峰伧皇的游走于风格和商业之中时，在香港电影几近倒塌之际，嘉禾却准备重拾这类题材的电影，作为公司转型之后的新作，萧逸臣这么做要冒很大的市场风险。
刘韦强并没有着急翻看剧本，这一举动本身就说明他现在有些摇摆的态度，接连三部《古惑仔》系列电影全部进入当年香港十大卖座电影行列，掀起香港影坛的江湖片热潮，《古惑仔》系列更是连拍六集，长盛不衰。刘伟强也一举进入一线导演行列，其后一发而不可收，连续拍摄了多部大制作卖座强片。《风云之雄霸天下》之后，刘韦强已成为振兴香港影坛的中流砥柱。在自己前途一片大好的时候，去拍摄这样一部风险很高的电影，刘韦强的犹豫也在萧逸臣的意料之中。
“刘先生有什么顾虑不妨说出来。”萧逸臣想听一听刘韦强真实的想法。
“萧主席有没有想过这部片子万一拍砸了怎么办？”刘韦强小心翼翼的问道。
“麦兆辉已经开始在写续集的剧本，老实说从一开始我就没有想过失败。这部影片的拍摄成本不会低于3000万港币，我相信香港黑帮电影还没有走到尽头，这就是我的底气！”萧逸臣的语气中充满了自信。
“我先看一看剧本，然后再给您答复？”萧逸臣的话终于触动了刘韦强，他的态度开始有所松动。
刘韦强没有立即答应下来，这让萧逸臣多少感到有些失望，但他还是同意了刘韦强的要求。三天之后，无论结果如何，刘韦强都会给嘉禾一个明确的答复。
说实话刘韦强其实并不想接下这个剧本，拍完《古惑仔》之后，他认为自己和黑帮电影的缘分就已经走到了尽头。但是萧逸臣亲自来请他出山，且不说诚意如何，光是萧逸臣的身份，就让刘韦强感到很为难。拒绝了萧逸臣，就等于拒绝了以后和嘉禾合作的可能。要是以前的嘉禾，刘韦强这样的顾虑或许会少一些，但是现在的嘉禾背靠着派拉蒙这样的国际影业巨头，在香港的前途被业界一致看好。嘉禾能不能重现七、八十年代那种辉煌谁也说不准，但这家电影公司注定是未来香港电影市场一个不可忽视的存在。
就是在这种矛盾复杂的心情中，刘韦强翻开了萧逸臣留下的剧本，萧逸臣表现出那么强大的自信，让刘韦强也隐隐有些好奇，他也很想知道，究竟是什么样的一个故事，能够让萧逸臣这么底气十足。
开头是警匪双方互派卧底，刘韦强觉得这又将是一个老套的卧底故事，但是之后剧情的展开，却出乎了他的意料两个身份都本不该属于自己的人，他们如同生活在一个类似的无间地狱中，做梦都怕被别人拆穿自己的身份。在这个剧本里，角色的茫然成为了探讨的根源，无间地狱没有轮回，只有永远受苦，但是片中两位主角却不甘于此。
两个身份混乱的人，他们分别为警方和黑社会的卧底。现在他们决心要离开这个不辨是非的处境，离开无间地狱，寻回自己。刘建明是香港黑帮三合会的成员，10年前，他听从老大韩琛的吩咐，加入了香港警察，做黑社会卧底。在韩琛的帮助下，刘建明很快有望晋升为见习督察。陈永仁原本想当个好警察，但被警察训练学校强行退学，秘密执行渗透进三合会的卧底工作。它成为了帮里的红人，而他的老大恰恰就是韩琛。一宗毒品交易，黑白两道的行动均告失败。暴露了双方均有卧底潜伏的事实，两位主角将面临生死考验。
香港的黑帮电影要么就正邪分明，要么就黑白混淆，从来没有哪一部黑帮电影站在这种真实而矛盾的立场上，来探讨存在的价值，整个剧本是以黑帮为主线，刻画的却是两个错位的人物内心彷徨与挣扎。看完整个剧本之后刘韦强就有一种预感，这将是一部非比寻常的黑帮电影。
光是这个剧本就让刘韦强有些心动，而那份已经敲定了的演员名单，更是让他明白了萧逸臣的底气来自何方。四大影帝、三位天后外加上两位青春偶像的组合，可以说是港片历史上最豪华的演员阵容，难怪萧逸臣开出了3000万港币的制作成本，这样的大手笔确实让人心动不已。
一番考虑之后，刘韦强最终答应与编剧麦兆辉共同执导这部与众不同的黑帮电影，嘉禾公司随即向媒体宣布了拍摄电影《无间道》的消息。经典不衰的港片题材、风头正劲的大牌导演、史无前例的演员阵容、振奋人心的制作投入。《无间道》的开拍犹如一枚重磅炸弹，在香港娱乐圈引起了不小的震荡。
影片的开机发布会的现场被记者围得水泄不通，对于这部世纪末的香港黑帮电影，人们有太多感兴趣的话题。尽管知道这次发布会场面会很火爆，但是主办方还是低估了香港媒体的热情，原本安排的二百个座位到后来发现就不够。主办方不得不和发布会现在所在的酒店进行了协调，临时抽调了50套座椅，这才勉强满足了现场媒体记者的需要。
“萧先生，重组后的嘉禾投资拍摄的第一部电影就选择黑帮这类题材的电影，很多人都认为这是一种冒险，您本人同意这种观点吗？”萧逸臣虽然不是香港娱乐圈里的人物，和他一起坐在前台的都是香港的大明星，但媒体记者对他的兴趣却一点都不比在座的其他人要少。在发布会上，他首先遭遇了记者的提问。
“的确在影片的筹备阶段，我听到了很多这样的言论，大家最为担心的还是香港电影市场现在的不景气，在香港我能感受到这种悲观的情绪在电影界的普遍存在。”
“我成长在美国，虽然不是看着香港电影长大的，但也曾经仰望过那个时代的辉煌。在好莱坞，有很多的香港电影人在努力的证明着香港电影的价值，他们中有成功的导演、动作指导当然还有人们所熟知的动作明星。他们在好莱坞取得成绩和荣誉的同时，也将一种文化的种子散在异国的土地上。或许在不久的将来，香港电影也能走进好莱坞，成为美国观众喜爱的电影，我认为这就是香港电影的未来！”刘韦强说。
“很多人都认为香港电影辉煌难再，但我个人却认为萧条只是香港电影产业变革的阵痛，香港电影最艰难的时期已经过去，所谓凤凰涅槃，浴火重生，我相信未来的香港电影将会有一个质的飞跃。等待永远解决不了问题，香港电影人应该拿出自己的诚意，来挽救这种不景气的市场现状。嘉禾投资拍摄这部影片，宁愿冒着失败的风险，也要向大家证明香港电影存在的价值！”