• Deep depression occurrences have significantly increased over the eastern side, and decreased over the western side of the North Atlantic. • Deep depressions are linked to high surface temperature patterns in western continental Europe but have little impact on the mean warming.