The East Asian summer jet (EASJ) is an important component of the East Asian summer monsoon system and its variability is correlated with precipitation and surface temperature variations over this region. Whilst many studies have considered the interannual variability of the EASJ, less is known about variations on a decadal time-scale. This study investigates the relationship between decadal EASJ variability and sea surface temperatures (SSTs) and thus the potential predictability that SSTs may provide. Given the relatively short observational record, we make use of the long pre-industrial control simulations in the Coupled Model Intercomparison Project phase 6 (CMIP6) in addition to a large ensemble of atmosphere-only experiments, forced with random SST patterns. We then create an SST-based reconstruction of the dominant modes of EASJ variability in the CMIP6 models, finding a median EASJ–reconstruction correlation for the dominant mode of 0.43. Much of the skill in the reconstruction arises from variations in Pacific SSTs, however the tropical Atlantic also makes a significant contribution. These findings suggest the potential for multi-year predictions of the EASJ, provided that skilful SST forecasts are available.