The contribution of the Greenland and West Antarctic ice sheets to sea level has increased in recent decades, largely owing to the thinning and retreat of outlet glaciers and ice streams. This dynamic loss is a serious concern, with some modelling studies suggesting that the collapse of a major ice sheet could be imminent or potentially underway in West Antarctica, but others predicting a more limited response. A major problem is that observations used to initialize and calibrate models typically span only a few decades, and, at the ice-sheet scale, it is unclear how the entire drainage network of ice streams evolves over longer timescales. This represents one of the largest sources of uncertainty when predicting the contributions of ice sheets to sea-level rise. A key question is whether ice streams might increase and sustain rates of mass loss over centuries or millennia, beyond those expected for a given ocean-climate forcing. Here we reconstruct the activity of 117 ice streams that operated at various times during deglaciation of the Laurentide Ice Sheet (from about 22,000 to 7,000 years ago) and show that as they activated and deactivated in different locations, their overall number decreased, they occupied a progressively smaller percentage of the ice sheet perimeter and their total discharge decreased. The underlying geology and topography clearly influenced ice stream activity, but--at the ice-sheet scale--their drainage network adjusted and was linked to changes in ice sheet volume. It is unclear whether these findings can be directly translated to modern ice sheets. However, contrary to the view that sees ice streams as unstable entities that can accelerate ice-sheet deglaciation, we conclude that ice streams exerted progressively less influence on ice sheet mass balance during the retreat of the Laurentide Ice Sheet.