The accumulation of substantial quantities of O2 in the atmosphere has come to control the chemistry and ecological structure of Earth's surface. Non-mass-dependent (NMD) sulphur isotope anomalies in the rock record are the central tool used to reconstruct the redox history of the early atmosphere. The generation and initial delivery of these anomalies to marine sediments requires low partial pressures of atmospheric O2 (p(O2); refs 2, 3), and the disappearance of NMD anomalies from the rock record 2.32 billion years ago is thought to have signalled a departure from persistently low atmospheric oxygen levels (less than about 10(-5) times the present atmospheric level) during approximately the first two billion years of Earth's history. Here we present a model study designed to describe the long-term surface recycling of crustal NMD anomalies, and show that the record of this geochemical signal is likely to display a 'crustal memory effect' following increases in atmospheric p(O2) above this threshold. Once NMD anomalies have been buried in the upper crust they are extremely resistant to removal, and can be erased only through successive cycles of weathering, dilution and burial on an oxygenated Earth surface. This recycling results in the residual incorporation of NMD anomalies into the sedimentary record long after synchronous atmospheric generation of the isotopic signal has ceased, with dynamic and measurable signals probably surviving for as long as 10-100 million years subsequent to an increase in atmospheric p(O2) to more than 10(-5) times the present atmospheric level. Our results can reconcile geochemical evidence for oxygen production and transient accumulation with the maintenance of NMD anomalies on the early Earth, and suggest that future work should investigate the notion that temporally continuous generation of new NMD sulphur isotope anomalies in the atmosphere was likely to have ceased long before their ultimate disappearance from the rock record.