Xinjiang is a major part of China’s arid region and its water resource is extremely scarcity. The change in precipitation amounts and extremes is of significant importance for the reliable management of regional water resources in this region. Thus, this study explored the spatiotemporal changes in extreme precipitation using the Mann–Kendall (M–K) trend analysis, mutation test, and probability distribution functions, based on the observed daily precipitation data from 89 weather stations in Xinjiang, China during 1961–2018. We also examined the correlations between extreme precipitation and climate indices using the cross-wavelet analysis. The results indicated that the climate in Xinjiang is becoming wetter and the intensity and frequency of extreme precipitation has begun to strengthen, with these trends being more obvious after the 1990s. Extreme precipitation trends displayed spatial heterogeneity in Xinjiang. Extreme precipitation was mainly concentrated in mountainous areas, northern Xinjiang, and western Xinjiang. The significant increasing trend of extreme precipitation was also concentrated in the Tianshan Mountains and in northern Xinjiang. In addition, the climate indices, North Atlantic Oscillation, Atlantic Multidecadal Oscillation, Multivariate ENSO Index and Indian Ocean Dipole Index had obvious relationships with extreme precipitation in Xinjiang. The relationships between the extreme precipitation and climate indices were not clearly positive or negative, with many correlations advanced or delayed in phase. At the same time, extreme precipitation displayed periodic changes, with a frequency of approximately 1–3 or 4–7 years. These periodic changes were more obvious after the 1990s; however, the exact mechanisms involved in this require further study.