Understanding how the ocean provides the memory needed for maintaining decadal to multidecadal variability is key to climate prediction. An important question is which process in the ocean could provide the observed significant time-lag between the Pacific Decadal Oscillation (PDO) and the Atlantic Multidecadal Oscillation (AMO). Here we show that the Pacific Ocean stores climate anomalies within the subtropical recirculation gyre for a decadal duration, providing a “seeding” link between the AMO and the PDO. The AMO-induced multidecadal temperature anomalies in the Subtropical Northwestern Pacific Ocean are subducted into the thermocline and sequestered in the North Pacific subtropical mode water. These temperature anomalies propagate southwestward along the recirculation gyre pathway to eventually re-join the Kuroshio one decade later. Once reemerged in the isopycnal outcropping area of the Kuroshio-Oyashio Extension region, the anomalies that carry the memory of the previous decade engage with local air-sea feedback to trigger the PDO.