Aeolian dust exerts a fundamental influence on the global carbon cycle and climate dynamics. At present, the arid regions of East Asia constitute a major global dust source. However, the provenance and transport mechanisms of East Asian dust (EAD) to the ocean remain debated. Here, we analyzed the Sr-Nd-Hf isotopic data from the clay (<2 mu m) and coarse-silt (30-63 mu m) fractions of sediment cores LV53-19/22 from the central Japan Sea, to reconstruct the evolution of EAD input into the marginal seas from the Last Glacial Maximum (LGM) to the Holocene (26-4 ka BP). The 30-63 mu m fraction was dominantly transported by the East Asian winter monsoon, with its isotopic variability reflecting shifts in dust source regions under changing climate regimes. The <2 mu m fraction, strongly influenced by chemical weathering, likely reflects a mixture of EAD, riverine discharge, and volcanic input from the Japanese Islands. From the LGM to the mid-Holocene, EAD provenance shifted from a mixed contribution of the Central Asian Orogenic Belt (CAOB), North China Block, and Chinese Loess Plateau to a dominant CAOB source, driven by combined changes in intensity of East Asian winter and summer monsoons. Synchronous shifts in dust composition across alpine lakes in Northeast China and the Philippine Sea since the last deglaciation (similar to 15 ka BP) underscore the dominant role of East Asian monsoon in governing both the provenance and transport of EAD to the ocean. Under projected global warming, the CAOB is likely to make an increasingly dominant contribution to EAD to the ocean.