What kind of shoes do all spies wear? October 28, 2013 by I know everything Question: What kind of shoes do all spies wear? Answer: Sneakers.