Iodine has a significant impact on promoting the formation of new ultrafine aerosol particles and accelerating tropospheric ozone loss, thereby affecting radiative forcing and climate. Therefore, understanding the long-term natural evolution of iodine, and its coupling with climate variability, is key to adequately assess its effect on climate on centennial to millennial timescales. Here, using two Greenland ice cores (NEEM and RECAP), we report the Arctic iodine variability during the last 127,000 years. We find the highest and lowest iodine levels recorded during interglacial and glacial periods, respectively, modulated by ocean bioproductivity and sea ice dynamics. Our sub-decadal resolution measurements reveal that high frequency iodine emission variability occurred in pace with Dansgaard/Oeschger events, highlighting the rapid Arctic ocean-ice-atmosphere iodine exchange response to abrupt climate changes. Finally, we discuss if iodine levels during past warmer-than-present climate phases can serve as analogues of future scenarios under an expected ice-free Arctic Ocean. We argue that the combination of natural biogenic ocean iodine release (boosted by ongoing Arctic warming and sea ice retreat) and anthropogenic ozone-induced iodine emissions may lead to a near future scenario with the highest iodine levels of the last 127,000 years.