Near-shore waters along the northwest African margin are characterized by coastal upwelling and represent one of the world's major upwelling regions. Sea surface temperature (SST) records from Moroccan sediment cores, extending back 2500 years, reveal anomalous and unprecedented cooling during the 20th century, which is consistent with increased upwelling. Upwelling-driven SSTs also vary out of phase with millennial-scale changes in Northern Hemisphere temperature anomalies (NHTAs) and show relatively warm conditions during the Little Ice Age and relatively cool conditions during the Medieval Warm Period. Together, these results suggest that coastal upwelling varies with NHTAs and that upwelling off northwest Africa may continue to intensify as global warming and atmospheric CO2 levels increase.