Dans le travail d'adaptation, le cinéaste dut faire face à un problème de taille : le film comportant de nombreux flashbacks sur des événements survenus une dizaine d'années plus tôt, il était nécessaire de montrer un Jean-Paul Belmondo plus jeune. Comme l'idée de le maquiller paraissait grotesque, Henri Verneuil partit du postulat qu'on a toujours tendance à se remémorer les souvenirs d'antan en se voyant avec l'âge actuel. D'où cette ligne de dialogue : "Dans ce bric-à-brac de la mémoire, chaque fois que l'on essaie de se souvenir du jeune homme que l'on était, on se revoit avec la tête de l'homme d'aujourd'hui."
Jean-Paul Belmondo et Marie-France Pisier se donnent ici pour la première fois la réplique. Les deux comédiens se retrouveront 6 ans plus tard sur le tournage de L'As des As mis en scène par Gérard Oury.
Ce film s'est tourné à Lille - on y reconnaît le trou béant où allait prendre place Le Nouveau Siècle, vaste complexe immobilier de forme cylindrique - et dans ses environs (Tourcoing, Roubaix, Englos).
Le Corps de mon ennemi est l'adaptation du roman homonyme de Félicien Marceau. Henri Verneuil s'était porté acquéreur des droits cinématographiques du livre dès sa publication en 1975.