First published by First Star Software in 1984 for the Atari 8-bit family, Commodore 64 and Apple II computes, Spy vs. Spy was an innovative two-player, split-screen game. It was based on MAD Magazine's long running cartoon strip about the slapstick antics of two spies trying to kill each other with improbably complex and elaborate traps and weapons.

Sequels included Spy vs. Spy Vol. II - "The Island Caper" and SPY vs. SPY Vol. III - "Arctic Antics".