Based on the data such as sea surface wind from Cross-Calibrated Multi-Platform (CCMP) version 3.1 provided by NASA, combined with the methods such as Mann-Kendall trend test, the anomalous variation characteristics of the strong breeze frequency over the Yellow Sea and Bohai Sea in winter are analyzed, and the possible influencing factors on the interdecadal time scale are explored. The results are outlined below. (1) From 1993 to 2008, the strong breeze frequency over the Bohai Sea, Bohai Strait and northwestern Yellow Sea shows an overall upward trend. However, the variation has decelerated since 2009. (2) After removing the long-term trend on the interdecadal scale, the North Atlantic sea surface temperature anomaly (SSTA) in November shows a tripolar mode from 1996 to 2020. When the SSTA shows a “+, -, +” phase, a negative phase of the North Atlantic Oscillation (NAO) appears at 850 hPa above the sea surface in winter. Meanwhile, a Rossby wave train propagates downstream from the area of negative phase of NAO to the Yellow Sea, Bohai Sea and Sea of Japan at 250 hPa, which is conducive to the accumulation of cold air in the key area and the outbreak of cold waves. In winter, there is a negative anomaly of meridional temperature gradient at 850 hPa over the Yellow Sea and Bohai Sea, contributing to the downward transfer of high-altitude momentum and the outbreak of cold waves and strong breeze. (3) When it retains the long-term trend of the data, the sea ice concentration anomaly (SICA) in the northern Barents Sea and Kara Sea in November from 1993 to 2008 shows a significant downward trend, which is negatively correlated with the Arctic oscillation in winter. The Rossby wave train at 250 hPa spreads from the Arctic to the Yellow Sea, Bohai Sea and Sea of Japan, while the Ural blocking at 500 hPa intensifies, and an abnormally low pressure occurs over Lake Baikal, which is conducive to the transport and accumulation of cold air from the Arctic to the key area of the cold wave, and the occurrence of a negative anomaly of meridional temperature gradient at 850 hPa over the Yellow Sea and Bohai Sea. The SICA in the Arctic in November has not changed significantly since 2009, the corresponding Ural blocking high pressure is abnormally weak, and an abnormally high pressure appears over Lake Baikal in winter, which is not in favor of the transport and accumulation of cold air in the key area, as well as the outbreak of strong breeze over the Yellow Sea and Bohai Sea in winter.