Observed Atlantic major hurricane frequency has exhibited pronounced multidecadal variability since the 1940s. However, the cause of this variability is debated. Using observations and a coupled earth system model (GFDL-ESM2G), here we show that the decline of the Atlantic major hurricane frequency during 2005-2015 is associated with a weakening of the Atlantic Meridional Overturning Circulation (AMOC) inferred from ocean observations. Directly observed North Atlantic sulfate aerosol optical depth has not increased (but shows a modest decline) over this period, suggesting the decline of the Atlantic major hurricane frequency during 2005-2015 is not likely due to recent changes in anthropogenic sulfate aerosols. Instead, we find coherent multidecadal variations involving the inferred AMOC and Atlantic major hurricane frequency, along with indices of Atlantic Multidecadal Variability and inverted vertical wind shear. Our results provide evidence for an important role of the AMOC in the recent decline of Atlantic major hurricane frequency.