The Ediacaran–Cambrian transition witnessed some of the most important biological, tectonic, climatic and geochemical changes in Earth’s history. Of utmost importance for early animal evolution is the likely shift in redox conditions of bottom waters, which might have taken place in distinct pulses during the late Ediacaran and early Paleozoic. To track redox changes during this transition, we present new trace element, total organic carbon and both inorganic and organic carbon isotopes, and the first iron speciation data on the Tamengo and Guaicurus formations of the Corumbá Group in western Brazil, which record important paleobiological changes between 555 Ma to < 541 Ma. The stratigraphically older Tamengo Formation is composed mainly of limestone with interbedded marls and mudrocks, and bears fragments of upper Ediacaran biomineralized fossils such as Cloudina lucianoi and Corumbella werneri. The younger Guaicurus Formation represents a regional transgression of the shallow carbonate platform and is composed of a homogeneous fine-grained siliciclastic succession, bearing meiofaunal bilateral burrows. The new iron speciation data reveal predominantly anoxic and ferruginous (non-sulfidic) bottom water conditions during deposition of the Tamengo Formation, with FeHR/FeT around 0.8 and FePy/FeHR below 0.7. The transition from the Tamengo to the Guaicurus Formation is marked by a stratigraphically rapid drop in FeHR/FeT to below 0.2, recording a shift to likely oxic bottom waters, which persist upsection. Redox-sensitive element (RSE) concentrations are muted in both formations, but consistent with non-sulfidic bottom water conditions throughout. We interpret the collected data to reflect a transition between two distinct paleoenvironmental settings. The Tamengo Formation represents an environment with anoxic bottom waters, with fragments of biomineralized organisms that lived on shallower, probably mildly oxygenated surficial waters, and that were then transported down-slope. Similar to coeval successions (e.g., the Nama Group in Namibia), our data support the hypothesis that late Ediacaran biomineralized organisms lived in a thin oxygenated surface layer above a relatively shallow chemocline. The Guaicurus Formation, on the other hand, records the expansion of oxic conditions to deeper waters during a sea level rise. Although the relationship between global biogeochemical changes and the activities of early bioturbators remains complex, these results demonstrate an unequivocal synchronous relationship between oxygenation of the Corumbá basin and the local appearance of meiofaunal bioturbators.