The Baoshan Block in western Yunnan is one of the major micro-continents in the eastern Tethyan orogenic belt, but its provenance and crustal evolution remain enigmatic. Sedimentary rocks prior to an amalgamation of continental blocks recorded key information about crustal evolution and the origin of terranes and can provide vital data for understanding orogenic processes. Here, we present U–Pb ages and Hf isotopic data on detrital zircon and Nd isotopic data on whole rock for Paleozoic sedimentary rocks from the Baoshan Block to constrain their provenance and tectonic history. Crystallization ages of detrital zircon grains illustrate that the magmatic activities of the source areas occurred at ~2.5 Ga, ~1.9 Ga, and ~1.0–0.5 Ga, with a major peak occurring around 0.95 Ga. Several old zircon grains from >3.0 Ga up to ~3.8–3.7 Ga were observed. Zircon Hf isotopic data from one sample suggest that the major crustal growth occurred at ~2.1 Ga. Cambrian to Carboniferous sedimentary rocks showed similar Nd isotopic features with two–stage Nd model ages of approximately 2.1 Ga. The age distribution patterns and isotopic data suggest that detritus material in the Paleozoic sedimentary rocks was mainly derived from continental terrane similar to the Indian craton, implying that the Baoshan Block was likely adjacent to Northwest India before the collision of the Baoshan and Simao blocks. No significant inputs of the juvenile crust were documented in the Nd–Hf isotopic data, appearing to be incompatible with a magmatic arc setting for the Baoshan Block during the Paleozoic. This block might have been situated at the interior of Gondwana before rifting and drifting northwards to the Eurasia continent.