Fe speciation and S-isotope of pyrite data from the terminal Proterozoic Sheepbed Formation in Canada and Doushantuo Formation in China reveal that ocean deep waters were anoxic after the global glaciations (snowball Earth) ending 635 million years ago, but that marine sulfate concentrations and inferentially atmospheric oxygen levels were higher than before the glaciations. This supports a long-postulated link between oxygen levels and the emergence of eumetazoa. Subsequent ventilation of the deep ocean, inferred from shifts in Fe speciation in Newfoundland (previously published data) and western Canada (this report), paved the way for Ediacaran macrobiota to colonize the deep seafloors.