In East Asia, the climate variability in boreal winter is dominated by the East Asian winter monsoon, one of the most energetic monsoon systems that can lead to disasters. The key variable, the East Asian winter surface air temperature (SAT), has significantly changed over the past century and has substantially impacted agriculture, ecosystems, economics, and public health. However, its projections are limited by considerable uncertainties. Here, we identify the first leading mode that explains almost 29.6% of the inter-model spread in future SAT change. Our research delves into the evolution of present-day biases under future scenarios and their consequential impact on the SAT. Models with stronger western currents’ heat transport in the North Pacific exhibit a warmer North Pacific at mid-latitudes during historical periods. Additionally, these models consistently demonstrate stronger western currents in the future, contributing to the amplified warming of the western North Pacific, thereby warming Eurasia via the weakened trough and subtropical jet through barotropic responses to the warm North Pacific. Incorporating observational sea surface temperature constraints reduces uncertainties by 9.40%, revealing a more reliable SAT change pattern by the end of the 21st century.