There is a strong spatial correlation between submarine slope failures and the occurrence of gas hydrates. This has been attributed to the dynamic nature of gas hydrate systems and the potential reduction of slope stability due to bottom water warming or sea level drop. However, 30 years of research into this process found no solid supporting evidence. Here we present new reflection seismic data from the Arctic Ocean and numerical modelling results supporting a different link between hydrates and slope stability. Hydrates reduce sediment permeability and cause build-up of overpressure at the base of the gas hydrate stability zone. Resulting hydro-fracturing forms pipe structures as pathways for overpressured fluids to migrate upward. Where these pipe structures reach shallow permeable beds, this overpressure transfers laterally and destabilises the slope. This process reconciles the spatial correlation of submarine landslides and gas hydrate, and it is independent of environmental change and water depth.