The Earth's surface has undergone major transitions in its redox state over the past three billion years, which have affected the mobility and distribution of many elements. Here we use Se isotopic and abundance measurements of marine and non-marine mudrocks to reconstruct the evolution of the biogeochemical Se cycle from ∼3.2 Gyr onwards. The six stable isotopes of Se are predominantly fractionated during redox reactions under suboxic conditions, which makes Se a potentially valuable new tool for identifying intermediate stages from an anoxic to a fully oxygenated world. δ82/78Se shows small fractionations of mostly less than 2‰ throughout Earth's history and all are mass-dependent within error. In the Archean, especially after 2.7 Gyr, we find an isotopic enrichment in marine (+0.37 ± 0.27‰) relative to non-marine samples (-0.28 ± 0.67‰), paired with increasing Se abundances. Student t-tests show that these trends are statistically significant. Although we cannot completely rule out the possibility of volcanic Se addition, these trends may indicate the onset of oxidative weathering on land, followed by non-quantitative reduction of Se oxyanions during fluvial transport. The Paleoproterozoic Great Oxidation Event (GOE) is not reflected in the marine δ82/78Se record. However, we find a major inflection in the secular δ82/78Se trend during the Neoproterozoic, from a Precambrian mean of +0.42 ± 0.45‰ to a Phanerozoic mean of -0.19 ± 0.59‰. This drop probably reflects the oxygenation of the deep ocean at this time, stabilizing Se oxyanions throughout the water column. Since then, reduction of Se oxyanions has likely been restricted to anoxic basins and diagenetic environments in sediments. In light of recent Cr isotope data, it is likely that oxidative weathering before the Neoproterozoic produced Se oxyanions in the intermediate redox state SeIV, whereas the fully oxidized species SeVI became more abundant after the Neoproterozoic rise of atmospheric oxygen.