Paramount Pictures avait initialement prévu une série télévisée basée sur le premier film Beverly Hills Cop, mais Eddie Murphy a refusé et a plutôt accepté de faire une suite cinématographique.

Le film a été initialement écrit pour se dérouler et être filmé à Londres et Paris, mais le scénario a été réécrit après qu'Eddie Murphy ait exprimé une réticence à tourner en dehors des États-Unis.

Le réalisateur Tony Scott a été engagé par les producteurs Don Simpson et Jerry Bruckheimer largement en raison du succès de son blockbuster de 1986 Top Gun, même s'il n'était pas principalement connu comme réalisateur de comédies.

Ronny Cox était censé avoir plus de temps à l'écran en tant que capitaine Bogomil, mais sa disponibilité était limitée car il tournait également son rôle dans RoboCop à l'époque.

Le tournage a duré 135 jours, du 10 novembre 1986 au 25 mars 1987.

L'éditeur Billy Weber a rappelé que le réalisateur original Martin Brest avait décliné la suite, et que le premier montage de Tony Scott se jouait comme un film d'action pur plutôt qu'une comédie, incitant les producteurs à réécrire le scénario et à tourner des blagues supplémentaires après une projection test.

Le film a présenté la chanson sexuellement explicite de George Michael « I Want Your Sex », qui a atteint la deuxième place du Billboard Hot 100 malgré la controverse, et elle a ensuite remporté le Golden Raspberry Award pour la pire chanson originale bien qu'elle soit devenue disque de platine.

La version de « Hold On » entendue dans la scène de la confrontation à la Playboy Mansion est chantée par Keta Bill, mais l'album de la bande sonore présente à la place une version différente avec des paroles différentes interprétée par Corey Hart.