Changes in woody biomass over centuries to millennia are poorly known, leaving unclear the magnitude of terrestrial carbon fluxes before industrial-era disturbance. Here, we statistically reconstructed changes in woody biomass across the upper Midwestern region of the United States over the past 10,000 years using a Bayesian model calibrated to preindustrial forest biomass estimates and fossil pollen records. After an initial postglacial decline, woody biomass nearly doubled during the past 8000 years, sequestering 1800 teragrams. This steady accumulation of carbon was driven by two separate ecological responses to regionally changing climate: the spread of forested biomes and the population expansion of high-biomass tree species within forests. What took millennia to accumulate took less than two centuries to remove: Industrial-era logging and agriculture have erased this carbon accumulation.