Nanofluidics is an emerging field offering innovative solutions for energy harvesting and desalination. The efficiency of these applications depends strongly on liquid–solid slip, arising from a favorable ratio between viscosity and interfacial friction. Using molecular dynamics simulations, we show that wall slip increases strongly when water is cooled below its melting point. For water on graphene, the slip length is multiplied by up to a factor of five and reaches 230 nm at the lowest simulated temperature, T ∼ 225 K; experiments in nanopores can reach much lower temperatures and could reveal even more drastic changes. The predicted fast increase in water slip can also be detected at supercoolings reached experimentally in bulk water, as well as in droplets flowing on anti-icing surfaces. We explain the anomalous slip behavior in the supercooled regime by a decoupling between viscosity and bulk density relaxation dynamics, and we rationalize the wall-type dependence of the enhancement in terms of interfacial density relaxation dynamics. While providing fundamental insights on the molecular mechanisms of hydrodynamic transport in both interfacial and bulk water in the supercooled regime, this study is relevant to the design of anti-icing surfaces, could help explain the subtle phase and dynamical behaviors of supercooled confined water, and paves the way to explore new behaviors in supercooled nanofluidic systems.