High topography in eastern Tibet is thought to have formed when deep crust beneath the central Tibetan Plateau flowed towards the plateau margin, causing crustal thickening and surface uplift(1,2). Rapid exhumation starting about 10-15 million years ago is inferred to mark the onset of surface uplift and fluvial incision(3-6). Although geophysical data are consistent with weak crust capable of flow(7,8), it is unclear how the timing(9) and amount of deformation adjacent to the Sichuan Basin during the Cenozoic era can be explained in this way(10,11). Here we use thermochronology to measure the cooling histories of rocks exposed in a section that stretches vertically over 3 km adjacent to the Sichuan Basin. Our thermal models of exhumation-driven cooling show that these rocks, and hence the plateau margin, were subject to slow, steady exhumation during early Cenozoic time, followed by two pulses of rapid exhumation, one beginning 30-25 million years ago and a second 10-15 million years ago that continues to present. Our findings imply that significant topographic relief existed adjacent to the Sichuan Basin before the Indo-Asian collision. Furthermore, the onset of Cenozoic mountain building probably pre-dated development of the weak lower crust, implying that early topography was instead formed during thickening of the upper crust along faults. We suggest that episodes of mountain building may reflect distinct geodynamic mechanisms of crustal thickening