Maybe, though it depends on how one understands religion. Certainly if we understand religion in the narrow sense as defined by early Eurocentric scholars this is absolutely true. In the more cross-cultural, contemporary understanding of religion? Definitely less so. But ultimately it's a question that cannot be resolved as early religions predate historical records entirely.
This sounds semantically vague. Isn't it fair for us to assume that in this thread, when you say "religion" you're committing at least to a definition like: "belief in a supernatural, controlling power"?