Both instrumental data analyses and coupled ocean-atmosphere models indicate that Atlantic meridional overturning circulation (AMOC) variability is tightly linked to abrupt tropical North Atlantic (TNA) climate change through both atmospheric and oceanic processes. Although a slowdown of AMOC results in an atmospheric-induced surface cooling in the entire TNA, the subsurface experiences an even larger warming because of rapid reorganizations of ocean circulation patterns at intermediate water depths. Here, we reconstruct high-resolution temperature records using oxygen isotope values and Mg/Ca ratios in both surface- and sub-thermocline-dwelling planktonic foraminifera from a sediment core located in the TNA over the last 22 ky. Our results show significant changes in the vertical thermal gradient of the upper water column, with the warmest subsurface temperatures of the last deglacial transition corresponding to the onset of the Younger Dryas. Furthermore, we present new analyses of a climate model simulation forced with freshwater discharge into the North Atlantic under Last Glacial Maximum forcings and boundary conditions that reveal a maximum subsurface warming in the vicinity of the core site and a vertical thermal gradient change at the onset of AMOC weakening, consistent with the reconstructed record. Together, our proxy reconstructions and modeling results provide convincing evidence for a subsurface oceanic teleconnection linking high-latitude North Atlantic climate to the tropical Atlantic during periods of reduced AMOC across the last deglacial transition.