An unprecedented collection of historical and recent oceanographic data was used to document phytoplankton declines of approximately 1% of the global average per year since 1899. Long-term phytoplankton declines were correlated with rising sea surface temperatures.