The North Atlantic Oscillation is linked to wintertime weather events over Europe. One feature often overlooked is how much the climate variability explained by the NAO has changed over time. We show that there has been a considerable increase in the percentage variance explained by the NAO over the 20th century and that this is not reproduced by 50 CMIP6 climate models, which are generally biased too high. This has implications for projections and prediction of weather events in the region.