《无间道》的创作不得不说一个人，那就是麦兆辉。他想起了前辈吴宇森的电影《变脸》，并决定以此写一个关于警察与卧底的故事。便尝试修改一下，把两个角色交换一下。写完后第一时间找到庄文强，没想到庄文强看到剧本后爱不释手，就加了黑社会也安排人去警局做卧底的故事线，甚至主演刘德华和梁朝伟都在创作中贡献自己的想法和意见。

剧本搞定后，剩下的就是投资了。当时香港电影的环境低迷，很多金主都不敢投资，以免资金打水漂。刘德华愿意投资，但是资金不够，最后还是找到了寰亚电影公司投资，这部电影才能开拍。

电影开拍后，俩人谁演刘建明，谁演陈永仁，却让导演犯难了。毕竟两个都是影帝，谁第一谁第二都不好做主，导演让两人挑选，没想到两人推来推去，互相谦让。最后还是决定让刘德华演“黑帮”身份的刘建明，梁朝伟演“卧底”警察陈永仁。导演看中的是梁朝伟的内敛气质和精湛的演技，非常符合警察卧底陈永仁的设定。就连刘嘉玲曾在节目中说到梁朝伟拍《无间道》，每天开工三四个小时，到点了就走人，拍了20天左右电影就杀青了，把所有奖项都拿走了，可见梁朝伟的演技精湛，

说起这部电影，非常经典的是上天台的戏份。原本导演是要两人在天台上面演打戏的，但是觉得没有可圈可点的看点，最后经过讨论觉得应该在对白上面增加戏剧冲突，展现内心变化，这样才能更有看点，所以就产生了这经典的一幕。

其实，无间道有两个版本，港版和内地版的大不相同。内地版的是正义战胜了邪恶，走出去电梯的刘建明被带走，而港版的则是让刘建明做一个“好人”，内心饱受折磨。