Abstract Interconnections between ocean basins are recognized as an important driver of climate variability. Recent modeling evidence suggests that the North Atlantic climate can respond to persistent warming of the tropical Indian Ocean sea surface temperature (SST) relative to the rest of the tropics ( rTIO ). Here, we use observational data to demonstrate that multi-decadal changes in pantropical ocean temperature gradients lead to variations of an SST-based proxy of the Atlantic Meridional Overturning Circulation ( AMOC ). The largest contribution to this temperature gradient- AMOC connection comes from gradients between the Indian and Atlantic Oceans. The rTIO index yields the strongest connection of this tropical temperature gradient to the AMOC . Focusing on the internally generated signal in three observational products reveals that an SST-based AMOC proxy index has closely followed low-frequency changes of rTIO temperature with about 26-year lag since 1870. Analyzing the pre-industrial control simulations of 44 CMIP6 climate models shows that the AMOC proxy index lags simulated mid-latitude AMOC variations by 4 ± 4 years. These model simulations reveal the mechanism connecting AMOC variations to pantropical ocean temperature gradients at a 27 ± 2 years lag, matching the observed time lag in 28 out of the 44 analyzed models. rTIO temperature changes affect the North Atlantic climate through atmospheric planetary waves, impacting temperature and salinity in the subpolar North Atlantic, which modifies deep convection and ultimately the AMOC. Through this mechanism, observed internal rTIO variations can serve as a multi-decadal precursor of AMOC changes with important implications for AMOC dynamics and predictability.