En 1953, L'Ennemi public n°1 marque la première collaboration entre le réalisateur Henri Verneuil et le scénariste Michel Audiard. Henri Verneuil adaptera huit autres fois les mots d'Audiard à l'occasion des tournages de La Française et l'amour (1960), Le Président (1961), Les Lions sont lâchés (id.), Un singe en hiver (1962), Mélodie en sous-sol (1963), Cent mille dollars au soleil (id.), Le Corps de mon ennemi (1976) et une dernière fois en 1984 avec la comédie Les Morfalous.
Fernandel aura été l'un des acteurs fétiches du réalisateur français d'origine arménienne Henri Verneuil, puisque celui-ci apparaît dès son premier long métrage, La Table aux crevés, en 1951. Puis les deux artistes entameront une longue collaboration durant les années cinquante qui se soldera par l'achèvement de sept films, dont Le Boulanger de Valorgue (1952), Le Fruit défendu (1952), L'Ennemi public n°1 (1953), Carnaval (1953), Le Mouton à cinq pattes (1954), Le Grand chef (1958) et enfin la comédie La Vache et le Prisonnier (1959).