Based on heavy mineral data in core samples from eleven drillings, supplemented by paleontological, element geochemical and seismic data, the evolution of sediment provenance and environment in the Qiongdongnan Basin(QDNB) was analysed. The results show that the basement in the QDNB was predominantly composed of terrigenous sediments. Since the Oligocene the QDNB has gradually undergone transgressions and evolution processes in sedimentary environment from terrestrial-marine transitional to littoral-neritic, neritic, and bathyal roughly. The water depth showed a gradually increasing trend and was generally greater in the southern region than that in the northern region in the same time. With changes in sedimentary environment, provenances of the strata(from the Yacheng Formation to the Yinggehai Formation) showed principal characteristics of multisources, evolving from autochthonous source, short source to distant source step by step. During the Early Oligocene, the sediments were mainly proximal basaltic pyroclastic source and adjacent terrigenous clastic source, afterwards were becoming distant terrigenous clastic sources, including Hainan Island on the north,Yongle Uplift on the south, Shenhu Uplift on the northeast, the Red River System on the northwest and Indochina Peninsula on the southwest, or even a wider region. The Hainan Island provenance began to develop during the Early Oligocene and has become a main provenance in the QDNB since the Middle Miocene. The provenances from Yongle Uplift and Shenhu Uplift most developed from the Late Oligocene to the Early Miocene and gradually subsided during the Middle Miocene. During the Late Miocene, as a main source of sediments filled in the central canyon, the Red River System provenance added to the QDNB massively, whose impact terminated at the end of the Pliocene. The western Yinggehai Basin(YGHB) provenance derived from Indochina Peninsula had developed from the Pliocene on to the Pleistocene. In addition, the material contribution of marine authigenous source to the basin(especially to the southern region) could not be ignored. Based on heavy mineral data in core samples from eleven drillings, supplemented by paleontological, element geochemical and seismic data, the evolution of sediment provenance and environment in the Qiongdongnan Basin (QDNB) was was. The results show that the basement in the QDNB was predominantly composed of terrigenous sediments. Since the Oligocene the QDNB has gradually undergone transgressions and evolution processes in sedimentary environment from terrestrial-marine transitional to littoral-neritic, neritic, and bathyal roughly. the water depth showed a gradually increasing trend and was generally greater in the southern region than that in the northern region in the same time. With changes in sedimentary environment, provenances of the strata (from the Yacheng Formation to the Yinggehai Formation) showed principal characteristics of multisources, evolving from autochthonous source, short source to distant source step by step. During the Early Oligocene, the sediments were main ly proximal basaltic pyroclastic source and adjacent terrigenous clastic sources, afterwards were becoming distant terrigenous clastic sources, including Hainan Island on the north, Yongle Uplift on the south, Shenhu Uplift on the northeast, the Red River System on the northwest and Indochina Peninsula on the The Hainan Island provenance began to develop during the Early Oligocene and has become a major provenance in the QDNB since the Middle Miocene. The provenances from Yongle Uplift and Shenhu Uplift most developed from the Late Oligocene to the Early Miocene and gradually subsided during the Middle Miocene. The western Yinggehai Basin (YGHB) provenance derived from Indochina Peninsula had developed from the Pliocene on to the Pleistocene. In addition, the mmaterial contribution of marine authigenic source to the basin (especially to the southern region) could not be ignored.