Le premier titre envisagé pour le film fut "Operation Cicero" auquel on préféra finalement 5 Fingers.
L'Affaire Cicéron fut nominé en 1953 aux Oscar du Meilleur Réalisateur et du Meilleur Scénario. Egalement en compétition dans cette dernière catégorie aux Golden Globes, il remporta le prix.
Le projet du film avait été confié à Henry Hathaway avant que Joseph L. Mankiewicz, passionné par la véritable histoire de Cicéron, ne demande avec insistance au directeur de la 20th Century Fox Darryl F. Zanuck de pouvoir le réaliser.
Micheline Presle et Alida Valli furent envisagées pour interpréter le comtesse Staviska avant que le rôle ne revienne à Danielle Darrieux. Ce film n'est pas sa première expèrience américaine puisqu'elle avait déjà tourné La Coqueluche de Paris (1938, Henry Koster) et Riche, Jeune et Jolie (1951, Norman Taurog). Elle jouera enfin en 1956 dans Alexandre le Grand de Robert Rossen.
Joseph L. Mankiewicz renouvellera sa collaboration avec James Mason dès l'année suivante en lui confiant le rôle de Brutus dans son adaptation de l'oeuvre de William Shakespeare, Jules César (1953). Un autre rôle de traître pour James Mason également en rapport avec le personnage de Cicéron puisque ce politicien romain était un proche de Jules César. Il était interprété dans le film par Alan Napier.
L'Affaire Cicéron fit également l'objet de deux adaptations télévisées. La première, Operation Cicero, fut réalisée en 1956 par Hubert Cornfield avec Ricardo Montalban (Cicéron) et Peter Lorre (Moyzisch). En 1959, David Hedison reprit le rôle de l'espion dans une série de quatorze épisodes intitulée Five Fingers.
Le vrai Cicéron ne s'appelait pas Diello mais Elyesa Bazna. Il a relaté son histoire dans un livre I Was Cicero où il parle notamment de ses complices, sa propre nièce et une femme de chambre. Le personnage de la comtesse Staviska est quant à lui le fruit des scénaristes afin d'ajouter une dimension romanesque au film. Le réalisateur Joseph L. Mankiewicz a pu rencontrer Elyesa Bazna lorsqu'il tournait les extèrieurs du film à Ankara.