《无间道》的创作灵感源于吴宇森执导的电影《变脸》。麦兆辉认为《变脸》中“交换面孔”的桥段在现实中是不可能发生的事情，于是麦兆辉提出可不可以讲一个故事，将两个角色交换过来，但是不需要手术，只是身份和内心的交换。麦兆辉、庄文强在创作《无间道》剧本的时候一直在写作上相互沟通，麦兆辉写完了一个完整的剧本，寄给庄文强，庄文强把剧本改了一遍又写信送给麦兆辉修改。
在麦兆辉的剧本构想里，最初只有警察到黑社会卧底的故事线条。后来刘伟强又在原始剧本的基础上加了很多的元素进去，并加入黑社会的人去警局做卧底的另一条线。在剧本的修改过程中，《无间道》的定位也随之改变，电影剧本最初是警匪斗智为重，后来黑帮或英雄片的元素变得浓烈了。
《无间道》的剧本完成后一直找不到投资者。在最关键的时机，寰亚电影发行公司找了一位监制看过《无间道》的剧本后，感觉不错，于是寰亚电影发行公司答应和刘伟强合作。之后刘伟强和投资方谈价钱，一看到影片投入的钱超过预期，投资方开始有点犹豫，但是公司负责人认为投资这部电影虽然要承担一定风险，但要这样做才能挽救低迷的香港电影市道，所以寰亚电影发行公司还是决定投资这部电影，而影片的投资成本也超过2000万。
《无间道》主要表达的是人与人之间的关系，因此导演没有搞很多神秘的东西出来，也没有特意去做特技，《无间道》十多分钟的特技不是飞、打、爆炸之类，而是为配合戏里的剧情而设计的 。此外，刘伟强还请来《见鬼》的导演彭发负责影片的剪接工作。
《无间道》在香港上映两周，票房就突破3000万港币。最终《无间道》以5505万港币的票房成绩成为2002年香港电影年度票房冠军。
2003年，美国电影《超人》的导演里查德·唐纳、罗伯特·德·尼罗的制作公司都希望购买《无间道》的重拍版权。五家公司竞标后，华纳兄弟电影公司以175万美元的价格胜出 。2006年，《无间道》被翻拍成电影《无间行者》。
《无间道》是香港电影中难得的佳片。它不是一部简单的靠明星堆积的影片，它的成功更在于与以往的香港警匪片相比有了很大突破。这部电影并不像其他的香港警匪片那样只依靠英雄出场，而是以精妙的剧情、潇洒利落的镜头剪辑来感染观众，用跌宕起伏的情节来表现人物之间的矛盾冲突。此外这部影片表现了复杂的警匪关系，但又不仅限于彼此间的尔虞我诈，特别是陈永仁最终悲情的殉职，使《无间道》走出了一般警匪影片正义终将战胜邪恶的大圆满模式。导演的良苦用心还表现在很多其他电影技术的应用上，比如影片不时的回播刘建明目送陈永仁离开警校那一幕，用他们人生错位的起点，推动故事的发展，不可否认这是很聪明的方法。
《无间道》以曲折离奇的心理交锋为着手点，在大量的娱乐元素之外，更有一些与哲学相关发人沉思的东西。片中刘建明想要做一名好人，但他却因此充满了无奈与彷徨，最终他走向了人格的分裂。在无间的黑与白中，很难做出自己正确的选择，这是人生最痛苦的时刻。《无间道》使人感动的不是大人物的一举一动，而是小人物内心的挣扎。想成为一个真正的好人，但是过去的一切并不能抹去，真是人在江湖，身不由己。
也有人认为《无间道》有个明显欠缺，就是将刘德华、梁朝伟饰演的那两个卧底角色设计得过于对应。此外夸大黑社会的势力也是该片的一个明显问题，认真追究起来，香港又不是哥伦比亚，剧中的毒贩在现实中不可能有那么大的本事。
