人王菲，以及另一位緋聞女友張柏芝，如果王菲、張柏芝都首肯的話，勢必造成大轟動。其他的陣容還包括吳彥祖、王傑、尹子維等飾演大反派。成龍雄心勃勃要打響自己公司的第一炮。

自從成龍轉往好萊塢工作後，香港很多武師也少了不少工作，這次成龍籌拍新片，決定肥水不流外人田，堅持全片在香港拍攝，振興香港經濟。

《警察故事》曾獲得1985年香港電影金像獎最佳影片、最佳動作設計大獎，是成龍最喜歡的動作片，有很多驚人的特技場面，例如飛車追逐、由70米高的購物中心用電線滑到地面。當然也付出很大代價，成龍雙手曾在拍攝中被嚴重灼傷。

《新警察故事》中，由成龍扮演的男主角仍然沿用“陳家駒”的名字，但故事是全新的，和《警察故事》沒有太大的關聯，而故事本身不會很複雜，仍以突出“警察”成龍和邪惡勢力的對立為主。片中的幾位反角由吳彥祖、王傑、尹子維、安志傑等飾演，英皇旗下的一些新人也會在片中客串。陳導演特別提到由於這是成龍大哥自己公司的第一部電影，圈內人非常支援，他們也會和多家公司緊密合作。

和成龍以往的電影相比，導演陳木勝在《新警察故事》中更注重真功夫的較量，戲裡安排了大量拳腳和搏擊場面，特技的比例相對會有所減少。至於戲中的感情戲，陳導演表示動作和感情如何分野又如何相輔相成是他面對的困難之一，在《新警察故事》中謝霆鋒主要和阿Sa有比較多的感情戲份，成龍在戲中與女主角的感情戲份也較重。成龍大哥在戲裡的另一半由昔日玉女楊采妮出任。這是楊采妮復出後的第一部電影。

據香港媒體報道，這次是成龍親自出面遊說，以7位數字請楊采妮拍攝《新》片，楊采妮也想藉這次與成龍合作，將其事業推向國際。

楊采妮說：“很高興能與成龍、陳木勝合作，我一直都很欣賞陳木勝的作品，特別要多謝陳自強，他很有誠意邀我合作。”據知不少電影公司和導演對楊采妮復出大感興趣，而楊采妮對自己這次復出拍戲，也十分緊張，她不想演一些花瓶角色，希望在演技上能有所發揮，做出聲勢之餘，還有一個好開始。最終選擇了陳自強、成龍與英皇新成立的“JCE”頭炮之作《新警察故事》。

當年的經典電影《警察故事》系列很受歡迎。陳木勝這次更為楊采妮度身訂造劇本，將原來一個前妻角色，改為成龍的女朋友，片中也有不少內心戲演出。

除與成龍外，還分別與另一對男女主角謝霆鋒和阿Sa有對手戲演出，而霆鋒和阿Sa更是首度在銀幕中合作。

2003年9月22日，電影《新警察故事》正式開工，這也是成龍承認在臺灣驗出甲狀腺生瘤後首次公開露面。

主角之一的謝霆鋒當晚6時35分已到場，40分鐘後成龍精神奕奕到場。他笑指原本想靜悄悄開鏡，想不到除了記者蜂擁而至之外，不少遊客及菲律賓女傭亦奔走相告拉隊前來圍觀。

成龍10月5日晚開始便一直在中環雪廠街，封街拍攝《新》片內的一場槍戰戲，現場除有洪天明、盧惠光及吳浩康等幾位演員外，更出動數十名臨時場記分別扮演警察、記者及路人，拍攝期間也不時傳出刺耳的“槍聲”。成龍在場不斷教演員做戲，直至凌晨12時才放集體吃飯，而成龍也跟大夥兒一樣，站在街上吃盒飯。成龍表示他在美國拍戲時，現場會有多部化妝車，每當大家拍完戲後，便各自上車休息，不像香港演員如此熱鬧地聚在一起。

10月11日那天拍攝的是成龍與謝霆鋒抓“小偷”的內容，主要經過是Boy'z兩成員扮演的“小偷”搶走了一位女士的手提包，身為“警察”的謝霆鋒看到後，立刻從高達3米的臺階上跳下，而恰巧在追逐中遇到喝醉酒卻仍然身手敏捷的成龍，一起將“小偷”捉拿歸案。

跳臺階是謝霆鋒當晚最重要的工作，為了保護好這位帥哥，現場足有10名工作人員陪伴左右，並且在他落地的地方鋪了厚厚的墊子。

這個鏡頭竟然拍了3個小時，但成龍絲毫沒有疲憊的感覺，一直一絲不苟地堅守在崗位上，看著謝霆鋒一遍一遍地“高空彈跳跳”。最終在大家的一片喝彩聲中，小謝以極酷的姿勢完成了這一完美的拍攝。

10月28日凌晨，成龍遇到險情，吳彥祖等拍攝追逐場面時，失控的著火警車急速朝坐在攝影機後頭的成龍衝撞過來，身邊所有的人員都忙著逃命，成龍一邊大叫“不要跑”，一邊鎮靜地掌控鏡頭，捕捉緊張刺激的驚險畫面。從好萊塢專程來探成龍班的協作夥伴嚇得罵成龍“