This study presents new zircon U-Pb geochronological and heavy mineral assembly data from Paleogene rocks to constrain the provenance and paleogeographic evolution of the South Yellow Sea Basin (SYSB), East China. Heavy minerals are mainly ilmenite, garnet, epidote, zircon and pyrite. Detrital zircon ages from the Paleocene Funing to Eocene Sanduo Formations can be grouped into five major populations: 100-300 Ma, 400-500 Ma, 600-900 Ma, 1700-2100 Ma and 2300-2700 Ma. Paleocene Funing sediments mainly contain zircons of similar to 220 Ma, similar to 760 Ma, similar to 1850 Ma and similar to 2500 Ma, consistent with zircons from the Daibie-Sulu Orogen, the South China Craton, and the North China Craton. Lower Eocene Dainan sediments show different detrital zircon ages and heavy mineral assemblages, indicating a change in sediment sources. The Daibie-Sulu Orogen served as a major source for the North Depression. Sediments of the southern segment of the South Depression were derived mainly from the Daibie-Sulu Orogen and the North China Craton from the west, while sediments of the northern segment of the South Depression received a southwestward supply from the Central Uplift with detrital zircon peak ages of similar to 440 Ma. Detrital zircon age spectra of Sanduo samples resemble those of Dainan samples with peaks at similar to 120 Ma, similar to 220 Ma, similar to 440 Ma, similar to 800 Ma, similar to 1850 Ma and similar to 2500 Ma, suggesting that they share common sources. The results allow the reconstruction of an updated paleogeographic model for the Paleogene of the South Yellow Sea Basin.