The timing, sequence, and scale of uplift of the Himalayan–Tibetan Orogen (HTO) are controversially debated. Many geoscientific studies assume paleoelevations close to present-day elevations and the existence of alpine environments across the HTO already in the late Paleogene, contradicting fossil data. Using molecular genetic data of ground beetles, we aim to reconstruct the paleoenvironmental history of the HTO, focusing on its southern margin (Himalayas, South Tibet). Based on a comprehensive sampling of extratropical Carabus, and ~ 10,000 bp of mitochondrial and nuclear DNA we applied Bayesian and Maximum likelihood methods to infer the phylogenetic relationships. We show that Carabus arrived in the HTO at the Oligocene–Miocene boundary. During the early Miocene, five lineages diversified in different parts of the HTO, initially in its southern center and on its eastern margin. Evolution of alpine taxa occurred during the late Miocene. There were apparently no habitats for Carabus before the late Oligocene. Until the Late Oligocene elevations must have been low throughout the HTO. Temperate forests emerged in South Tibet in the late Oligocene at the earliest. Alpine environments developed in the HTO from the late Miocene and, in large scale, during the Pliocene–Quaternary. Findings are consistent with fossil records but contrast with uplift models recovered from stable isotope paleoaltimetry.