This can't be overemphasized.
Nowhere is this more apparent than Native American beliefs. Native American culture was based on living in harmony with nature. Humans were (are) not viewed as dominant over nature (as is the biblical view), but an integral part of it.
This can be seen one step further with the Egyptian belief in balance. Anthropomorphized gods emerged, with eternal struggle not between good and evil, but between chaos and balance. It's a similar harmonic theme as that of Native Americans.
This, of course, is not limited to the Egyptians and Native Americans. The belief in omnipotent gods is historically in its infancy.
Early beliefs saw the world/universe as interconnected. Everything was alive with its own purpose and use. After a buffalo hunt, for example, the buffalo was thanked with prayer, not a high god. Early beliefs viewed humans in a relationship with nature, not a lord over it.
Our animistic thinking most certainly predates the earliest known burial. We don't know where in our evolutionary development we acquired the ability for symbolic thinking but use ochre die has been documented from 400kya. Compared to tool use dating back over 2m years, this is recent, but considering evidence for symbolic thinking predates deliberate burial by 300k years, that leaves an unimaginable amount of time between symbolic thought and belief in life after death.
There's no god gene. There is an animism gene. All religious thought emanates from this, and the amount of time we've believed in omnipotent gods occurred a microsecond ago on the historical clock.