Jean-Paul Salomé fait des études de cinéma à l'université Sorbonne Censier, avant de réaliser deux courts métrages, L'heure d'aimer et La Petite commission. Ce dernier sera selectionné dans de nombreux festivals.Après une première expérience du long métrage pour la télévision, il met en scène Les Braqueuses (1993) dont le casting réunit entre autres Catherine Jacob, Clémentine Célarié et Annie Girardot. Cinq ans plus tard, il signe Restons groupés avec Emma de Caunes et Samuel Le Bihan, l'histoire d'un groupe de touristes francais perdu en plein milieu des Etats-Unis, et qui réussit à totaliser 800 000 entrées.En 2000, il réalise une nouvelle version cinématographique du mythe de Belphégor : Belphégor, le fantôme du Louvre, avec Sophie Marceau, un film qui connait un succès en demi-teinte. Par la suite, Jean-Paul Salomé s'attaque à un projet d'envergure, en 2004 il signe une version revisitée du mythe du gentleman cambrioleur Arsène Lupin. Il réunit pour ce film d'aventures à gros budget un casting prestigieux : Romain Duris, Kristin Scott Thomas ou encore Pascal Greggory.