I think that early humans were more advanced than they are commonly given credit for being. Brain capacity was as large or larger than it is today, and there is evidence of sophisticated tool making, language, and religious belief. Yet five million years ago seems too far in the past for a cultural memory to survive to be recorded in even the Old Testament.
Fossil evidence?