Jean-Paul Salomé fait des études de cinéma à l'Université de la Sorbonne Nouvelle, avant de réaliser deux courts métrages : L'Heure d'aimer et La Petite commission. Après une première expérience de fiction pour la télévision (Crimes et jardins en 1991), il imagine Catherine Jacob, Clémentine Célarié, Alexandra Kazan et Annie Girardot en Braqueuses (1993), puis signe, cinq ans plus tard, un autre "film de bande", Restons groupés, avec Emma de Caunes, Samuel Le Bihan et Bruno Solo.

A partir de 2001, Jean-Paul Salomé se consacre à la réalisation de films ambitieux, à gros budget, dont le premier, Belphégor, revisite le mythe du célèbre fantôme du Louvre. Pour enquêter sur ce mystère, le cinéaste fait appel à Sophie Marceau, une comédienne qu'il dirigera à nouveau, six ans plus tard, en résistante dans Les Femmes de l'ombre. Entre-temps, il propose une version modernisée des aventures du gentleman cambrioleur Arsène Lupin (2004), mais ce projet d'envergure porté par Romain Duris, Kristin Scott Thomas et Pascal Greggory ne rencontre guère les faveurs de la critique et du public.

En 2010, Jean-Paul Salomé réalise son premier film en langue anglaise, Le Caméléon, sur l'histoire vraie d'un imposteur campé par le jeune comédien canadien Marc-André Grondin, lui-même épaulé par des actrices de choix telles qu'Ellen Barkin ou encore Famke Janssen. Puis, il signe en 2013 la comédie policière Je fais le mort, où François Damiens interprète un comédien qui se voit proposer un job un peu particulier, celui de prendre la "place du mort" pour permettre à la justice de reconstituer les scènes de crime...

Sept ans plus tard, Jean-Paul fait d'Isabelle Huppert une dealeuse de drogue dans la comédie La Daronne, puis, deux ans plus tard, refait appel à la célèbre comédienne pour le thriller inspiré d'une histoire vraie La Syndicaliste. Début 2026 sort son nouveau film, L’Affaire Bojarski, où un ingénieur polonais (Reda Kateb) se réfugiant en France pendant la Seconde Guerre mondiale devient fabriquant de faux billets pour un gangster...