By analysing data from 1940 to 2024, we found that upper atmosphere conditions in early winter directly influence the number of North Sea storms occurring weeks or months later. We used a climate model and machine learning to improve these forecasts. Results show that December patterns can predict January storminess with high accuracy, with effects persisting for up to 60 d. Stratospheric data and machine learning together improve winter storm prediction for this region.