Approximately 98% of East Antarctica is covered by the East Antarctic Ice Sheet (EAIS), which has covered parts of the continent since the early Oligocene (34 Ma) and obscures evidence about the region's tectonic and erosional history. To better constrain the subglacial record, we analyzed geo- and thermochronologic dates of Oligocene-Quaternary sediments from Prydz Bay, which drains similar to 16% of the EAIS. We used multidating techniques, measuring U-Pb, fission track, and (U-Th)/He dates on apatite and zircon grains and 40Ar/39Ar dates on hornblende grains to determine crystallization and cooling ages. Apatite and zircon U-Pb dates and hornblende 40Ar/39Ar dates are dominantly similar to 500 Ma, recording Pan-African metamorphism and magmatism. Zircon fission track dates record cooling at similar to 250-300 Ma and similar to 120 Ma from Permian-Triassic (300-201 Ma) rifting and Cretaceous (120 Ma) magmatic resetting. Mean apatite fission track dates decrease from similar to 280-210 Ma in early Oligocene samples, with lag times decreasing from similar to 250-180 My, indicating increasing erosion rates. Miocene-Quaternary (10.7-0 Ma) samples show a smaller range from similar to 180 to similar to 150 Ma. Youngest measured apatite He ages also decrease from similar to 100 Ma to similar to 25 Ma in Oligocene-Miocene samples. These results indicate increasing erosion rates (<0.02 km/My to >0.2 km/My) in catchments draining to Prydz Bay in the early Oligocene, with slower erosion since the late Miocene. This erosion was likely achieved by glacial incision into pre-existing valleys, reaching depths of similar to 2.8-3.0 km by the late Miocene. This is consistent with EAIS models showing a transition to less erosive, cold-based conditions following the mid-Miocene climatic optimum.