Characters
Black Spy and White Spy (or "Man in Black" and "Man in White") – Wearing wide-brimmed hats and dressed in overcoats, both Spies have long pointed faces. They are identical, except for one being entirely in white and one entirely in black. The Spies were modeled after El Hombre Siniestro ("The Sinister Man"), a character Prohías created in the Cuban magazine Bohemia in 1956.[8] Like the Spies, he wore a wide-brimmed hat and overcoat and had a long, pointed nose. Prohías described the character as someone who "thought nothing of chopping the tails off of dogs, or even the legs off of little girls" and stated he was "born out of the national psychosis of the Cuban people."[4] 'El Hombre Siniestro bore a strong resemblance to the Spies—although, instead of fighting against a set rival, he simply does horrible things to anyone he can find.
The cover copy of The All New Mad Secret File on Spy vs. Spy provides early insight to the characters and Prohías' views on the Castro regime and the CIA:
"You are about to meet Black Spy and White Spy – the two MADdest spies in the whole world. Their antics are almost as funny as the CIA's. ... When it comes to intrigue, these guys make it way outtrigue. They are the only two spies we know who haven't the sense to come in out of the cold. But they have a ball – mainly trying to outwit each other.[4]"
A gag panel in Mad magazine #122 (Oct. 1968) established Black Spy as a member of the "East." He gets trapped by a White Spy, who is guarding the border to the "West." There is otherwise no indication in the series that Black Spy is pro-communist or White Spy is pro-capitalist.
Grey Spy (or "Woman in Grey") – She debuted in Mad magazine #73 (Sept. 1962) (the strip was temporarily renamed Spy vs. Spy vs. Spy). Grey Spy's appearances are sporadic, but she always triumphs by using the infatuations of Black Spy and White Spy to her advantage. Prohías explained, "The lady Spy represented neutrality. She would decide on White Spy or Black Spy, and she also added some balance and variety to the basic 'Spy vs. Spy' formula."[4] Grey Spy's last appearance under Prohías was Mad magazine #99 (Dec. 1965); she did not appear again until 1988, after Bob Clarke and Duck Edwing took over the strip. Peter Kuper also used her occasionally.
Leaders – They are the barrel-chested, medal-decorated bosses of Black Spy and White Spy, who give them tasks and punish them for their failures. The Leaders were phased out when Peter Kuper took over writing and illustrating the strip.