It is strange to think of that, but it's a central theme in Scripture. If death existed prior to Adam's sin, the Scripture is wrong. "Death" was the consequence of disobeying God's explicit command, and Adam's sin did affect all of creation. It's when Jesus arrives on the scene that death is defeated.
It supports my contention that one cannot believe in evolution as it is taught in science class, and also believe the most important truth of Scripture; that is Jesus' death for the redemption of man's sin.