Human-induced climate change is causing rapid melting of ice in many volcanically active regions. Over glacial-interglacial time scales changes in surface loading exerted by large variations in glacier size affect the rates of volcanic activity. Numerical models suggest that smaller changes in ice volume over shorter time scales may also influence rates of mantle melt generation. However, this effect has not been verified in the geological record. Furthermore, the time lag between climatic forcing and a resultant change in the frequency of volcanic eruptions is unknown. We present empirical evidence that the frequency of volcanic eruptions in Iceland was affected by glacial extent, modulated by climate, on multicentennial time scales during the Holocene. We examine the frequency of volcanic ash deposition over northern Europe and compare this with Icelandic eruptions. We identify a period of markedly reduced volcanic activity centered on 5.5–4.5 ka that was preceded by a major change in atmospheric circulation patterns, expressed in the North Atlantic as a deepening of the Icelandic Low, favoring glacial advance on Iceland. We calculate an apparent time lag of ∼600 yr between the climate event and change in eruption frequency. Given the time lag identified here, increase in volcanic eruptions due to ongoing deglaciation since the end of the Little Ice Age may not become apparent for hundreds of years.