The Monsoon Asia region is home to ten of the world's biggest rivers, supporting the lives of 1.7 billion people who rely on streamflow for water, energy, and food. Yet a synthesized understanding of multicentennial streamflow variability for this region is lacking. To fill this gap, we produce the first large scale streamflow reconstruction over Monsoon Asia (62 stations in 16 countries, 813 years of mean annual flow). In making this reconstruction, we develop a novel, automated, climate-informed, and dynamic reconstruction framework that is skillful over most of the region. We show that streamflow in Monsoon Asia is spatially coherent, owing to common drivers from the Pacific, Indian, and Atlantic Oceans. We also show how these oceanic teleconnections change over space and time. By characterizing past and present hydroclimatic variability, we provide a platform for assessing the impact of future climatic changes and informing water management decisions. Plain Language Summary Ten of the world's biggest rivers are located entirely within the Asian Monsoon region. They provide water, energy, and food for 1.7 billion people. To manage these critical resources, we need a better understanding of river discharge-how does it change over a long time? Are there common variation patterns among rivers? To answer these questions, we use information derived from tree rings to reconstruct average annual river discharge history at 62 gauges in 16 Asian countries. Our reconstruction reveals the riparian footprint of megadroughts and large volcanic eruptions over the past eight centuries. We show that simultaneous droughts and pluvials have often occurred at adjacent river basins in the past, because Asian rivers share common influences from the Pacific, Indian, and Atlantic Oceans. We also show how these oceanic teleconnections change over space and time. Our findings can inform big decisions made on water-dependent infrastructure, thus benefiting the riparian people of the Asian Monsoon region.