Analysis of five basement samples from the Vestfold Hills (East Antarctica) reveals pooled apatite fission track (FT) ages ranging from 188 to 264 Ma and mean lengths of 13.7 to 14.9 μm. Quantitative thermal histories derived from these data give consistent results indicating onset of cooling/denudation began sometime prior to 240 Ma, with final cooling below 105°–125°C occurring between 240 and 220 Ma (Triassic). A Cretaceous denudation phase can be inferred from the sedimentary record of the Prydz Bay offshore the Vestfold Hills. The two denudational episodes are likely associated with Palaeozoic large-scale rifting processes that led to the formation of the adjacent Lambert Graben, and to the Cretaceous Gondwana break-up between Antarctica and India. Subsequent evolution of the East Antarctic passive continental margin likely occurred throughout the Cenozoic based on the depositional record in Prydz Bay and constraints (though tentative) from FT data.