Rapid warming has led to an aggregated environmental degradation over the Tibetan Plateau (TP) in the last few decades, including accelerated glacier retreat, early snowmelt, permafrost degradation, and forest fire occurrence. Attribution of this warming in recent decades has mainly been focused on anthropogenic forcing. Yet, linkages to the Atlantic multidecadal variability (AMV), an essential part of the climate system causing decadal to centennial fluctuations of temperature, remains poorly understood for the TP, especially at long time scales. Using well-replicated tree-ring width records, we reconstructed 358 years of summer minimum temperature (MinT) of the whole TP. This reconstruction matches the recent warming signal recorded since the 1980s, and captures 63% of the variance in 1950-2005 instrumental records. A teleconnection from the North Atlantic to the TP is further identified based in observations and simulations with an atmospheric general circulation model (AGCM). We propose that half of the multidecadal variability of TP summer MinT can be explained by the AMV over the past three and a half centuries. Both observations and AGCM simulations indicate that the AMV warm phase induces a zonal dipole response in sea level pressure across the Atlantic-Eurasia region, with anomalously high surface pressure and corresponding downward atmospheric motion over the TP. We propose that the descending motion during warm AMV phases causes negative rainfall and positive temperature anomalies over the TP. Our findings highlight that the AMV plays a role in the multidecadal temperature variability over the TP.