The South China Craton comprises the Yangtze and Cathaysia blocks and is one of the largest Precambrian continental blocks in East Asia. However, the early geological and geographical evolution of the Cathaysia block is relatively poorly understood, due to the sparse exposure of pre-Neoproterozoic rocks and reworking during Phanerozoic polyphase magmatism and metamorphism. In this contribution, we carried out detrital zircon U-Pb geochronology and sedimentary analyses on five Proterozoic meta-sedimentary rocks collected from the northeastern Cathaysia block, which belong to the previously defined Chencai, Mayuan, and Mamianshan Groups (strata). LA-ICP-MS U-Pb dating results of the detrital zircons show various ~1.85–1.35 Ga maximum depositional ages. They are significantly older than the previously constrained Neoproterozoic formation ages of these Proterozoic strata of northeastern Cathaysia, suggesting that their deposition and formation were probably initiated as early as the late Paleoproterozoic. Provenance analyses reveal that the late Paleoproterozoic to early Mesoproterozoic detrital zircons with igneous-origin were derived from in situ contemporary crystalline basements in eastern Cathaysia. In addition, by implication, the easternmost part of Cathaysia was probably an emerged area (i.e., the “proto-Cathaysia Land”) under active erosion. It had a ~NWW orientation and provided detrital sediments to the neighboring marine basin (i.e., the Cathaysia Sea) during the late Paleoproterozoic to early Mesoproterozoic. Finally, the Paleoproterozoic evolution of Cathaysia was involved in the assembly of the Nuna supercontinent. Our results, together with the published data, reveal a distinct late Paleoproterozoic (~1.8 Ga) detrital zircon age peak, which seems to support the view that eastern Cathaysia had close tectonic affinities with terranes such as the Precambrian terranes of current northern India, in the framework of the Nuna supercontinent reconstruction.