Who was the first secret agent?

No-one knows. For most of human civilization the use of spies can be documented and for the rest it can be expected.