Record-breaking melt over Greenland in recent decades is linked not only to climate change but also to natural variability, including persistent atmospheric high-pressure conditions in the negative phase of the North Atlantic Oscillation and warm North Atlantic Ocean temperatures during the positive phase of the Atlantic Multidecadal Oscillation. However, the relative importance of natural variability for Greenland melt under varying degrees of greenhouse forcing is still unclear. Using reanalysis data and a large ensemble of climate model simulations, we find that a negative North Atlantic Oscillation and positive Atlantic Multidecadal Oscillation consistently promote heightened summer melt under various forcing conditions. Moreover, timing of widespread 21st century Greenland melt varies considerably between ensemble members due to different phasing of these modes of natural variability. These results indicate the importance of natural modes of variability across a range of external forcing conditions for interannual melt variability and the emergence of widespread Greenland melt. ©2018. American Geophysical Union. All Rights Reserved.