The provenance study of Paleo-Mesozoic sediments of the Pranhita-Godavari (P-G) Basin, located in the southeastern India is crucial for the reconstruction of the eastern Gondwanaland, including the India-Antarctica connection. This study examines petrography, heavy mineral chemistry and detrital monazite geochronology of the Permo-Carboniferous to Cretaceous, predominantly fluviatile sandstones in the P-G Basin to track the possible sediment sources in East Antarctica and Eastern India. The sandstones show a gradual shift in composition from feldspatho-quartzose to quartzose arenite from older to younger succession, accompanied by a change in source terranes in a changing setting from transitional continental to the cratonic interior. The heavy minerals of the sandstones are dominated by garnet, rutile, ilmenite, monazite and zircon in order of decreasing abundance. The mineral chemistry of garnet and rutile indicates the predominance of sources from amphibolite to granulite facies rocks with minor inputs from metapelitic sources. The increase in textural and mineralogical maturity of sandstones accompanied by a gradual increase in ilmenite alteration from the bottom to the top of the succession indicates the attainment of tectonic stability with time. U–Th–total Pb dating of detrital monazites yielded three distinct major clusters at (1) 2556–2125 Ma, (2) 969–715 Ma, and (3) 581–418 Ma. Based on the correlation of source composition and monazite geochronology and paleocurrent data, the source of sediments is traced to the orogens of the Eastern Ghats mobile belt, East Antarctica (including Rayner and Napier complex), Karimnagar granulite belt, Khammam schist belt, and Bhopalpatnam granulite belt, situated to the west, south, and southeast of the present outcrops of the P-G Gondwana succession. The younger age populations possibly represent the sediment input from Kuunga Orogen, which represents the youngest orogenic event (635–488 Ma) in the Gondwana assembly. The rocks of Kuunga orogeny, occurring to the south of the basin, was a minor contributor to the P-G Gondwana sediments of this basin. The new data supports that the Eastern Ghats Mobile Belt of India and East Antarctica were conjugate to each other till the Late Triassic Period, both of which contributed major sediments to the P-G Gondwana Basin.