With amplified warming and record sea ice loss, the Arctic is the canary of global warming. The historical Arctic warming is poorly understood, limiting our confidence in model projections. Specifically, Arctic surface air temperature increased rapidly over the early 20th century, at rates comparable to those of recent decades despite much weaker greenhouse gas forcing. Here, we show that the concurrent phase shift of Pacific and Atlantic interdecadal variability modes is the major driver for the rapid early 20th-century Arctic warming. Atmospheric model simulations successfully reproduce the early Arctic warming when the interdecadal variability of sea surface temperature (SST) is properly prescribed. The early 20th-century Arctic warming is associated with positive SST anomalies over the tropical and North Atlantic and a Pacific SST pattern reminiscent of the positive phase of the Pacific decadal oscillation. Atmospheric circulation changes are important for the early 20th-century Arctic warming. The equatorial Pacific warming deepens the Aleutian low, advecting warm air into the North American Arctic. The extratropical North Atlantic and North Pacific SST warming strengthens surface westerly winds over northern Eurasia, intensifying the warming there. Coupled ocean-atmosphere simulations support the constructive intensification of Arctic warming by a concurrent, negative-to-positive phase shift of the Pacific and Atlantic interdecadal modes. Our results aid attributing the historical Arctic warming and thereby constrain the amplified warming projected for this important region. T he Arctic has warmed faster than the global average by a factor of 2 or more since the mid-20th century, a phenomenon known as the Arctic amplification. The recent temperature warming over the Arctic is strongly linked to a drastic reduction in sea ice extent since the 1970s, contributing to the Arctic amplification through positive ice-albedo feedbacks (1-3). A similar rapid warming occurred in the Arctic during the early 20th century (4-8). Compared with the recent warming, the early 20th-century Arctic warming (hereafter referred to as the early Arctic warming) is mysterious as greenhouse gas (GHG) radiative forcing was three to four times weaker than at present (9) and changes in sea ice extent were small (10). The comparison of these two warming epochs suggests that mechanisms other than GHG forcing are important for the early Arctic warming.Several hypotheses have been proposed for the early Arctic warming, including intensified natural forcing due to decreased volcanic aerosols and increased solar radiation (11, 12); increased cloud long-wave emissivity due to sulfate aerosols transported from Central Europe (6, 13); uncertain but possible reduction in the Arctic sea ice extent (4,5,14); variability of the North Atlantic ocean-ice-atmosphere system (15); and atmospheric internal variability (16). Neither coupled ocean-atmosphere models nor atmospheric models driven by historical radiative forcing and observed sea surface tempe...