• 影片中有一个场面是毕大勇问纱织她是否真的是日本人，其实这个仅仅是制片人因为饰演纱织的演员是中国人而在影片中开的玩笑。
• 黑帮老大伊藤武侠在剧本中本应该是冷静、自信和傲慢的黑帮老大，但饰演老大的阿部宽主动跟导演说想把他塑造成为一个焦虑不安的老大，导演觉得这个想法不错，采用了这个想法。
• 该片最后是在2001年的日本发行影碟。
• 全片在日本东京实景拍摄。
• 有一场戏是梁朝伟在一辆运送轿车的大拖车上与黑帮打斗，然后纵向跳进由郑伊健驾驶的敞篷车内，拍摄时两辆车的车速成为30公里，梁朝伟坚持不用安全装置，每个动作都亲自上阵，干净利落地完成了跳车动作。
• 拍摄期间东京的气温很低，一向怕冷的她只好“全副武装”去开工，为了拍片，陈慧琳开工的第一天便伤了手。
• 《东京攻略》是张柏芝出演的第一部动作影片。但她并不对危险动作感到担心，却为松筋骨的练习而痛苦，不过他说，把它当作减肥运动来做，就不会那么痛苦了。