The unsustainable settlement and high industrialization around the catchment of the Baltic Sea has left records of anthropogenic heavy metal contamination in Baltic Sea sediments. Here, we show that sediments record post-industrial and anthropogenic loads of Cd, Zn, and Pb over a large spatial scale in the Baltic Sea. We also demonstrate that there is a control on the accumulation of these metals in relation to oxic/anoxic conditions of bottom waters. The total concentrations of Cd, Zn, and Pb were obtained with the near-total digestion method in thirteen cores collected from the Bothnian Bay, the Bothnian Sea, and the west and central Baltic Proper. The lowest average concentrations of Cd, Zn, and Pb were observed in Bothnian Bay (0.4, 125, 40.2 mg kg⁻¹ DW, respectively). In contrast, the highest concentrations were observed in the west Baltic Proper (5.5, 435, and 56.6 mg kg⁻¹ DW, respectively). The results indicate an increasing trend for Cd, Zn, and Pb from the early nineteenth century until the 1970s, followed by a decrease until 2000–2008. However, surface sediments still have concentrations above the pre-industrial values suggested by the Swedish EPA (Cd is 0.2, Zn is 85, and Pb is 31 mg kg⁻¹ DW). The results also show that the pre-industrial Cd, Zn, and Pb concentrations obtained from 3 cores with ages < 1500 B.C. were 1.8, 1.7, and 1.2 times higher, respectively, than the pre-industrial values suggested by the Swedish EPA. To conclude, accumulations of metals in the Baltic Sea are governed by anthropogenic load and the redox conditions of the environment. The significance of correct environmental governance (measures) can be illustrated with the reduction in the pollution of Pb, Zn, and Cd within the Baltic Sea since the 1980s.