Numerical experiments with the NASA finite-volume general circulation model show that heating of the atmosphere by dust and black carbon can lead to widespread enhanced warming over the Tibetan Plateau (TP) and accelerated snow melt in the western TP and Himalayas. During the boreal spring, a thick aerosol layer, composed mainly of dust transported from adjacent deserts and black carbon from local emissions, builds up over the Indo-Gangetic Plain, against the foothills of the Himalaya and the TP. The aerosol layer, which extends from the surface to high elevation (~5 km), heats the mid-troposphere by absorbing solar radiation. The heating produces an atmospheric dynamical feedback—the so-called elevated-heat-pump (EHP) effect, which increases moisture, cloudiness, and deep convection over northern India, as well as enhancing the rate of snow melt in the Himalayas and TP. The accelerated melting of snow is mostly confined to the western TP, first slowly in early April and then rapidly from early to mid-May. The snow cover remains reduced from mid-May through early June. The accelerated snow melt is accompanied by similar phases of enhanced warming of the atmosphere–land system of the TP, with the atmospheric warming leading the surface warming by several days. Surface energy balance analysis shows that the short-wave and long-wave surface radiative fluxes strongly offset each other, and are largely regulated by the changes in cloudiness and moisture over the TP. The slow melting phase in April is initiated by an effective transfer of sensible heat from a warmer atmosphere to land. The rapid melting phase in May is due to an evaporation–snow–land feedback coupled to an increase in atmospheric moisture over the TP induced by the EHP effect.