The timing of the development of the highland topography along the northern margin of the Tibetan Plateau is the key to understanding the manner of Tibetan growth and the far-field effects of the collision between India and Eurasia. Although various studies have investigated the exhumation and uplift of the basement rocks, thermochronological studies on the detritus from a continuous depositional sequence inan intermontane basin are lacking but might shed light on this issue. In this study, a set of detrital apatites from an upper Eocene to Pliocene depositional sequence in the Kumukol Basin, the largest intermontane basin in the East Kunlun, were dated by using the (U-Th)/He technique. The detrital apatites had consistent ages of ∼40 Ma for all deposit formations from bottom to top, which were older than the depositional ages. The ages and their consistency suggested that these detrital apatites were not reset and that the ages represented the original ages in the provenance region. These detrital apatite ages from the upper Eocene to Pliocene formations strongly suggested that the high mountains surrounding the Kumukol Basin formed at or before ∼40 Ma and have remained high since then. The process of mountain building resulted in a prolonged period of erosion from ∼40 to 2.6 Ma. The coupling of mountain and basin at ∼40 Ma was widespread along the East Kunlun. Our present results constrain the time of onset of the mountain building along the northern margin of the Tibetan Plateau, which may represent a rapid response to the India-Eurasian collision.