Police Story marque la première collaboration entre Jackie Chan et Maggie Cheung. Par la suite, les deux acteurs retravailleront ensemble à quatre autres reprises, jouant régulièrement des amoureux en perpétuel conflit.
Police Story n'est autre que le septième film de Jackie Chan en tant que réalisateur.
Grand habitué des cascades dangereuses, Jackie Chan s'est très sérieusement brûlé les mains dans ce film lors de la scène où il glisse le long de l'arbre de Noël. Sa plus grave blessure reste cependant celle provoquée lors du tournage de Mister Dynamite: il devait sauter d'un mur et s'accrocher sur une branche. Malheureusement pour lui, la branche céda. Il fit une chute de 30 mètres et tomba la tête la premiére. On l'amena à l'hôpital d'urgence et resta cloué au lit pendant plus de six mois.