The East Asian summer monsoon (EASM) is one of the major synoptic systems that affect the summer climate in China. Decadal prediction of the EASM is of great significance, yet few attempts have been made by far. This study represents a preliminary attempt that uses the decadal increment method to predict the decadal variability of the EASM. The 3-year increment of the decadal EASM (DI_EASMI) is firstly predicted by the leading 4 years tropical ocean and the leading 5 years sea ice over Barents Sea. These two leading predictors with quasi-10-year oscillation can explain most variance of the DI_EASMI, especially in recent decades. The predicted DI_EASMI is combined with the observed EASM at 3 years ago to get the final prediction result. The results of cross-validation and independent hindcast show that the decadal increment method can well predict decadal variability of the EASM during the recent century. The real-time prediction results show that the chance for the occurrence of strong decadal EASM would be rare in 2021. The method developed in the present study provides a new approach for decadal prediction of the EASM.