Southeastern Eurasia is a global window to the Cretaceous paleoclimate and lithosphere coupling. China contains one of the most complete and complex sedimentary records of Mesozoic desert basins on planet Earth. In this study, we perform the spatio-temporal tracking of 96 Cretaceous palaeoclimate indicators during 79 Myr which reveal that the plateau paleoclimate archives from East Asia resulted from an Early to Mid-Cretaceous ocean–atmosphere coupling and a shift to a preponderant role of Late Cretaceous lithosphere dynamics and tectonic forcing on high-altitude depositional systems linked to the subduction margins of the Tethys and Paleo-Pacific realms beneath the Eurasian plate. The crustal response to tectonic processes linked with the spatio-temporal evolution of the Tethyan and Paleo-Pacific margins defined the configuration of major sedimentary basins on this region. The significant increase and decrease in the number of active sedimentary basins that occur during the Cretaceous, from 16 in the Early Cretaceous, to 28 in the Mid-Cretaceous, and a decreasing to 20 sedimentary basins in the Late Cretaceous, is a direct response of lithospheric dynamics associated with the two main subduction zones (Tethys and Pacific domains). A shift in subduction style from an Early Cretaceous Paleo-Pacific Plate slab roll back to a Late Cretaceous flat-slab mode might have triggered regional plateau uplift, blocked intraplate volcanism, thus enhancing the denudation and sediment availability, and created wind corridors that led to the construction and accumulation of extensive Late Cretaceous aeolian sandy deserts (ergs) that covered Mid-Cretaceous plateau salars. At the same time, plateau uplift associated with crustal thickening following terrane assembly in the Tethyan margin triggered altitudinal cryospheric processes in sandy desert systems. Evidence of an active Cretaceous cryosphere in China include Valanginian-Hauterivian glacial debris flows, Early Aptian geochemical signature of melt waters from extensive ice sheets, and Cenomanian–Turonian ice-rafted debris (IRD). These cryospheric indicators suggest an already uplifted plateau in southeastern Eurasia during the Cretaceous, and the marked correlation between cold plateau paleoclimate archives and marine records suggests a strong ocean-atmosphere coupling during Early and Mid-Cretaceous cold snaps. We thus conclude that lithospheric tectonics during Cretaceous played a fundamental role in triggering high-altitude basin desertification and spatio-temporal plateau paleohydrology variability in the Cretaceous of south-eastern Eurasia.