人王菲，以及另一位绯闻女友张柏芝，如果王菲、张柏芝都首肯的话，势必造成大轰动。其他的阵容还包括吴彦祖、王杰、尹子维等饰演大反派。成龙雄心勃勃要打响自己公司的第一炮。
自从成龙转往好莱坞工作后，香港很多武师也少了不少工作，这次成龙筹拍新片，决定肥水不流外人田，坚持全片在香港拍摄，振兴香港经济。
《警察故事》曾获得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日凌晨，成龙遇到险情，吴彦祖等拍摄追逐场面时，失控的着火警车急速朝坐在摄影机后头的成龙冲撞过来，身边所有的人员都忙着逃命，成龙一边大叫“不要跑”，一边镇静地掌控镜头，捕捉紧张刺激的惊险画面。从好莱坞专程来探成龙班的协作伙伴吓得骂成龙“
