War has (probably) existed since before the dawn of man. Even chimpanzees engage in something like tribal warfare so that behavior probably goes back to a common ancestor species at least 6M years ago.