1500000 BC - Prehistory
To find out when diplomacy began, we need to go back to prehistoric times and look at the developments which nurtured proto-diplomacy. Several factors are important in our search for the origins of diplomacy, including the emergence of tools, trade, art, gifts, and the spoken and written language.