Historikerna kan inte med säkerhet säga när de första spionerna började smyga omkring. Men den första historiska källa som går på djupet med systematiskt spionage är den kinesiske generalen och strategen Sun Zi (544–496 f.Kr.). I sitt verk Krigskonsten skriver han att ett väl utbyggt nätverk av spioner är den viktigaste förutsättningen för militära segrar, och att en krigsherre därför behöver många spioner.
”Hemliga operationer är avgörande i krig”, skrev Sun Zi och konstaterade att en generals största bedrift var ”att kuva fienden utan strid”.