Since before history, definitely, and probably before humans existed, if you believe that reconnaissance activity in chimpanzee troops can give us insight on human ancestors' competition patterns. You might want to try a more appropriate subreddit, such as /r/anthropology