SignificanceSince the 19th century, rising greenhouse gas concentrations have caused the ocean to absorb most of the Earth’s excess heat and warm up. Before the 1990s, most ocean temperature measurements were above 700 m and therefore, insufficient for an accurate global estimate of ocean warming. We present a method to reconstruct ocean temperature changes with global, full-depth ocean coverage, revealing warming of 436×1021J since 1871. Our reconstruction, which agrees with other estimates for the well-observed period, demonstrates that the ocean absorbed as much heat during 1921–1946 as during 1990–2015. Since the 1950s, up to one-half of excess heat in the Atlantic Ocean at midlatitudes has come from other regions via circulation-related changes in heat transport.