Atmospheric oxygen (O₂) concentrations likely remained below modern levels until the Silurian–Devonian, as indicated by several recent studies. Yet, the background redox state of early Paleozoic oceans remains poorly constrained, hampering our understanding of the relationship between early animal evolution and O₂. Here, we present a multi-proxy analysis of redox conditions in the Caledonian foreland basin to Baltica from the early to the mid-Silurian. Our results indicate that anoxic to severely hypoxic bottom waters dominated during deposition of the Silurian sediments cored in the Sommerodde-1 well (Bornholm, Denmark), and regional comparison suggests that these conditions persisted across the Baltoscandian foreland basin. Indeed, even during times of relative oxygenation, ichnological observations indicate that conditions were, at most, very weakly oxic. The results suggest that dissolved O₂ was generally scarce in the bottom waters of the extensive Silurian seaway between Baltica and Avalonia, even between Paleozoic “Anoxic Events”. In light of delayed oxygenation of the atmosphere–hydrosphere system, it may be time to consider that early animals were adapted to “hypoxia” and thrived through ∼100 million years of low-O₂ conditions after the Cambrian.