Arctic winters have become increasingly warmer and rainier. Where permafrost prevails, winter rain (or rain-on-snow) is known to occasionally cause extensive ice layers at the snow/ground interface, ie'basal ice'or'ground ice', with potentially large ecological and socio-economic implications. However, an overall lack of field data has so far restricted our predictive understanding of the environmental conditions shaping spatiotemporal variation in basal ice. Here, we use time-series of spatially replicated snowpack measurements from coastal (Ny-Ålesund area; 2000–2017) and central Spitsbergen (Nordenskiöld Land; 2010–2017), Svalbard, to analyze spatiotemporal patterns in basal ice and how they are linked with topography, weather, snowpack and climate change. As expected, both the spatial occurrence and thickness of basal ice increased strongly with the annual amount of winter rain. This effect was modified by accumulated snowfall; a deeper snowpack restricts ice formation following a minor rain event, but enhances ice formation following heavy rain due to an increased contribution of snowmelt. Accordingly, inter-annual variation in snow depth was negatively related to basal ice thickness. Annual fluctuations in basal ice thickness were strongly correlated in space (average correlation ρ= 0.40; 0–142 km distance between plots) due to strong spatial correlation in winter rain (ρ= 0.62; 14–410 km distance between meteorological stations). Models of basal ice based on meteorological time-series (1957–2017) suggested that ice-free winters (ie mean basal ice< 0.1 cm) had virtually not occurred since 1998, whereas such winters previously (1957–1998) occurred every three–four years on average. This detected cryosphere regime shift was linked to a parallel climate regime shift with increased winter rain amounts. Svalbard is regarded a bellwether for Arctic winter climate change. Our empirical study may therefore provide an early warning of future changes in high-arctic snowpacks.