• 成龙唱的主题曲，“九月风暴”。
• 尽管在标题为“警察故事”，但这部影片与成龙其他警察故事影片没有关联。
• 谢霆锋在香港会展中心天台拍摄电影《新警察故事》时。为了效果逼真，霆锋坚持亲自上阵，在一场悬空挂吊在会展外墙的戏份中，他被绳索勒至窒息休克。
• 谢霆锋在拍一场打斗戏时曾由三根钢索从28层楼的天台倒吊着降到地面，可谓非常的惊险。
• 有一场戏，当时爆炸的场景很惊险，成龙大哥说，不要动，最后因为他们没有动，而没有受伤。