Despite decades of study, the factors that controlled the formation and evolution of theupper reaches of the Yellow River, including uplift of the northeastern Tibetan Plateau, Pliocene-Pleistocene climate change, and autogenetic processes are still poorly constrained. The stratigraphicrecord of such paleogeographic evolution is recorded in the sequence of nine terraces formed duringprogressive incision of the Yellow River in the last 1.7 Ma. This article investigates in detail forsediment provenance in terraces of the Lanzhou area, based on heavy-mineral and geochemical(REE) signatures. Two main provenance changes are identified, pointing each to a majorpaleogeographic reorganization coupled with expansion of the upper Yellow River catchment andenhanced sediment fluxes. The first change took place between the deposition of terrace T9 (formedaround 1.7 Ma) and terrace T8 (formed around 1.5 Ma), when rapid fluvial incision point to tectoniccontrol and active uplift of northeastern Tibetan Plateau. The second change took place betweendeposition of terrace T4 (formed around 0.86 Ma) and terrace T3 (formed around 0.14 Ma), duringa period of low incision rates and notably enhanced sediment fluxes as a response to enhanced EastAsian Summer Monsoon and consequently increased precipitations, pointing instead chiefly toclimatic control.