Despite the backdrop of continuous global warming, sea ice extent has been found not to consistently decrease across the globe, and instead exhibit heterogeneous variability at middle to high latitudes. However, the existing studies are focused primarily on high latitude frozen seas, while studies on the long-term variability of sea ice cover at middle latitudes are generally lacking. Afforded by continuous satellite imagery, evolution of sea ice cover over nearly three decades from 1988 to 2015 in the Bohai Sea as a peculiar mid-latitude frozen sea area is reported for the first time. An anomalous trend of slight overall increase of 1.38 ± 1.00% yr–1 (R = 1.38, i.e. at a statistical significance of 80%) in Bohai Sea ice extent was observed over the 28 year period. The detrended annual average ice area (AAIA) was further found to correlate with a slight decreasing mean ice-period average temperature (IAT, r = –0.58, p < 0.01) of 11 meteorological stations around the Bohai Sea as well as a mild increasing cumulative freezing degree days (CFDD, r = 0.65, p < 0.01). Correlation with decreasing Arctic Oscillation (AO) index (r = –0.60, p < 0.01) and North Atlantic Oscillation (NAO) index (r = –0.69, p < 0.01) over the study period suggested AO and NAO as the primary large-scale climate factors for Bohai Sea ice. In addition, the seasonal cycle of ice cover showed a single peak with longer freezing phase than melting phase, due to the different temperature change rate during the freezing and melting phases. The results can provide important references for monitoring the recent climate change in the region and beyond.