影片中成龍飾演的警察名叫陳國榮，這與前四部的陳家駒沒有任何聯絡。不僅如此，成龍大哥也一改之前的英勇形象，在新警察故事中出演了一個從高處跌落，因為隊友的死而變得頹廢且失敗的警察。

而據了解，這個劇本本來是編劇為張國榮準備的。但在2002年到2003年電影籌拍期間，張國榮發生了意外，電影也就不了了之。後來成龍接到劇本，改了名字也加了大量的動作戲，才有了今天的《新警察故事》。不過電影劇情在感情戲上，依舊保留了之前的風格。大哥那場跪地求饒的哭戲，在打破常規的同時，也是戳中了無數影迷的淚點。

另外，電影中謝霆鋒和吳彥祖的顏值也絕對值得誇爆。但除了耍酷，兩人真正拍起戲來也是毫不退縮。要知道在那個年代，電腦特技還不是很流行，許多場景完全是用真人拍攝出來，而不是簡單地用綠幕摳個背景。因此在香港會展中心天台拍攝時，為了效果逼真，謝霆鋒堅持親自上陣，藉著三根鋼索，從28層樓的天台倒吊著降到了地面。期間他也慘被繩索勒至窒息休克，可謂是非常的驚險。

此外不得不提的是，電影拍攝完成後，工作人員在北京洗印廠洗印底片的時候，發生了人為事故。不僅洗壞了珍貴的電影底片，更是嚴重影響了400個拷貝的複製。情況緊急，事情發生後相關負責人立馬帶著膠片飛往了泰國。憑藉一臺全世界最好的洗印裝置，以及博納公司和英皇公司都派出人員進行"督戰"的挽救措施，洗印人員輪番上陣，三天三夜沒有休息，最後才穩住局面完成了製作。