Using daily precipitation data from 25 stations, NCEP/NCAR reanalysis data, and 12 climate indices for boreal summers from 1963 to 2017, we investigate the interdecadal variation and causes of extreme precipitation in northern Xinjiang Province (NXJ), northwestern China. The summer frequency of daily precipitation extremes (DPEs), summer precipitation from DPEs, and contribution of precipitation from DPEs to total summer precipitation have increased significantly since the early 1990s, and this increase in extreme precipitation is more intense at stations in the eastern part of NXJ. Comparing the periods 1963–1988 and 1992–2017, the anomalous circulation over the Mongolian Plateau changed from cyclonic to anti-cyclonic, and the center of the anomalous cyclonic circulation over Central Asia shifted northward from the Iranian Plateau to the Aral Sea. These changes in anomalous circulation pattern induced changes in the paths of water vapor transport and the distribution of moisture convergence, which explain well the interdecadal increase in extreme precipitation and its spatial variability. Further analysis confirms evident impacts of the Indian Ocean basin mode (IOBM) and Scandinavia teleconnection pattern on the development of anomalous circulation related to the interdecadal increase in extreme precipitation. A positive IOBM favors the northward transport of moisture from the northern Indian Ocean to Xinjiang Province and the development of anomalous cyclonic circulation over Central Asia in the middle and upper troposphere. The negative phase of the Scandinavia pattern, which has prevailed since the late 1970s, and the enhanced out of phase connection between the anomalous circulation over Scandinavia Peninsula and the West Siberia during 1992–2017 favors the development of anomalous anti-cyclonic circulation over the Mongolian Plateau.