Both regular flow and infrequent outburst floods shape the mountain landscape, but their relative contributions have been widely debated, in part due to the paucity of quantitative data on historical outburst floods. In June 2000, an outburst flood was triggered by a landslide-dam failure in a rapidly exhumed region of the Eastern Himalaya. To investigate the role of this kind outburst flood on landscape evolution, we employ topographic differencing, satellite imagery, and 2D hydraulic simulations to quantify the equivalent erosion and deposition within ~ 80 km flood route downstream of the breach. The flood lasted for ~ 10 h, with a peak discharge of 105 m3/s, leading to average erosion of 10 m, and contributed ~ 1–2 × 103 times more sediment than over long-term mean fluvial processes. The flood produced extensive lateral erosion, which triggered a threefold widening of the valley floor and abundant subsequent landslides. The ubiquitous boulder bars deposited in the channel inhibited incision, and facilitated lateral erosion after the flood. The resulting channel configuration and extensive bank erosion continue to affect fluvial dynamics until the next catastrophic flood that remobilizes the boulders. Our quantitative findings highlight the profound importance of recurrent outburst floods for gorge development and landscape evolution in Eastern Himalaya.