The cause of changes in atmospheric carbon dioxide (CO2) during the recent ice ages is yet to be fully explained. Most mechanisms for glacial-interglacial CO2 change have centred on carbon exchange with the deep ocean, owing to its large size and relatively rapid exchange with the atmosphere1. The Southern Ocean is thought to have a key role in this exchange, as much of the deep ocean is ventilated to the atmosphere in this region2. However, it is difficult to reconstruct changes in deep Southern Ocean carbon storage, so few direct tests of this hypothesis have been carried out. Here we present deep-sea coral boron isotope data that track the pH-and thus the CO2 chemistry-of the deep Southern Ocean over the past forty thousand years. At sites closest to the Antarctic continental margin, and most influenced by the deep southern waters that form the ocean's lower overturning cell, we find a close relationship between ocean pH and atmospheric CO2: during intervals of low CO2, ocean pH is low, reflecting enhanced ocean carbon storage; and during intervals of rising CO2, ocean pH rises, reflecting loss of carbon from the ocean to the atmosphere. Correspondingly, at shallower sites we find rapid (millennial- to centennial-scale) decreases in pH during abrupt increases in CO2, reflecting the rapid transfer of carbon from the deep ocean to the upper ocean and atmosphere. Our findings confirm the importance of the deep Southern Ocean in ice-age CO2 change, and show that deep-ocean CO2 release can occur as a dynamic feedback to rapid climate change on centennial timescales.