The Shillong Plateau (northeastern India) constitutes the only significant topography in the Himalayan foreland. Knowledge of its surface uplift history is key to understanding topographic development and unraveling tectonic–climate–topographic coupling in the eastern Himalaya. We use the sedimentary record of the Himalayan foreland basin north of the Shillong Plateau to show that the paleo-Brahmaputra river was redirected north and west by the rising plateau at 5.2–4.9 Ma. We suggest that onset of plateau uplift is a result of increased fault-slip rates in response to stresses caused by the Indian lithosphere bending beneath the Himalaya.