• 在2003年受SARS影响的香港金像奖颁奖礼上，《无间道》获得16项提名，获得了最佳影片、最佳导演、最佳男主角等重要奖项。
• 这个故事的雏形自吴宇森的《变脸》（1997），麦兆辉想要两个角色交换过来，但是不需要手术，只是身份和内心的交换。
• 在麦兆辉的剧本构想里，最初只有警察到黑社会卧底的故事线条。看了后觉得写得好是好但不够特别，于是就加了很多的元素进去，原来只有警局的人去黑社会卧底的这条线，后加入黑社会的人去警局做卧底的另一条线。
• 《无间道》的剧本是一个很纯粹的写作的一个剧本，从没有剧本的拍摄方式，大家一直沟通后到连机位、灯光都详细注明的剧本。
• 片名来源于佛曰：受身无间永远不死，寿长乃无间地狱中之大劫。又称无间地狱，旧译为“阿鼻地狱”，是佛经故事中八大地狱中最苦的一个，也是民间所谓十八层地狱中最抄底的那一层。
• 由于余文乐要与传闻中的死对头陈冠希对戏，为了避免冲突和尴尬，电影公司大老板林建岳特别到拍戏现场督战。
• 当陈永仁和黄警司在等电梯的时候，电梯的数字显示为4楼，在中国4是一个不吉利的数字，跟”死“同音。
• 心理医生的名字”李心儿“跟”你的心理医生“在粤语上是相同的读音。
• 在大陆发行的DVD都是用了另一个版本的结局。
• 美国翻拍的《无间道风云》（2006）在第76届奥斯卡颁奖典礼上获得了最佳影片奖。
• 陈冠希在拍摄时，因工作态度欠佳，拍摄时似未睡醒，被刘伟强掴了一巴掌。
• 是刘德华和梁朝伟自1991年拍摄电视剧《五虎将之决裂》之后的首次合作。
• 拍摄过程中，穿上黑皮褛、黑裤、留着胡须的梁朝伟虽无动作戏分，但在炎热天气下仍要不时补妆。
• 陈冠希在拍摄过程中，因不停重复动作，导致左边锁骨因与长枪摩擦而受损。余文乐更被困在密室内狂打沙包。
• 影片剧本最初是给到王晶所在的公司，但是当时公司老板犹豫后没有接下来，于是王晶错过了导演《无间道》。