Climate warming in regions of ice-rich permafrost can result in widespread thermokarst development, which reconfigures the landscape and damages infrastructure. We present multisite time series observations which couple ground temperature measurements with thermokarst development in a region of very cold permafrost. In the Canadian High Arctic between 2003 and 2016, a series of anomalously warm summers caused mean thawing indices to be 150–240% above the 1979–2000 normal resulting in up to 90 cm of subsidence over the 12-year observation period. Our data illustrate that despite low mean annual ground temperatures, very cold permafrost (<−10 °C) with massive ground ice close to the surface is highly vulnerable to rapid permafrost degradation and thermokarst development. We suggest that this is due to little thermal buffering from soil organic layers and near-surface vegetation, and the presence of near-surface ground ice. Observed maximum thaw depths at our sites are already exceeding those projected to occur by 2090 under representative concentration pathway version 4.5.