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 c...