Spy vs. Spy was oorspronkelijk een langlopende stripreeks die in eerste instantie werd gepubliceerd in Mad Magazine. Antonio Prohias verzon de strip in 1961. In Spy vs. Spy zien we hoe twee spionnen, namelijk de Black Spy en de White Spy, elkaar op de meest absurde manieren proberen uit te schakelen. Van de strip werden eerder al een videogame en een animatieserie gemaakt.
Nieuw talent, nieuwe kansen
Collider gaf tevens aan dat het in het verleden de bedoeling was dat Ron Howard en megaproducent Brian Grazer de film zouden realiseren. Dat duo had daarnaast David Koepp ingehuurd om te produceren en het script te schrijven samen met John Kamps, met wie Koepp eerder samenwerkte aan Premium Rush. En hoewel die versie niet van de grond kwam, zullen in elk geval Howard en Grazer aanblijven als producenten van de geplande verfilming.