Ongoing changes along the northeastern Atlantic coastline provide an opportunity to explore the influence of climate change and multitrophic interactions on the recovery of kelp. Here, vast areas of sea urchin-dominated barren grounds have shifted back to kelp forests, in parallel with changes in sea temperature and predator abundances. We have compiled data from studies covering more than 1,500-km coastline in northern Norway. The dataset has been used to identify regional patterns in kelp recovery and sea urchin recruitment, and to relate these to abiotic and biotic factors, including structurally complex substrates functioning as refuge for sea urchins. The study area covers a latitudinal gradient of temperature and different levels of predator pressure from the edible crab (Cancer pagurus) and the red king crab (Paralithodes camtschaticus). The population development of these two sea urchin predators and a possible predator on crabs, the coastal cod (Gadus morhua), were analyzed. In the southernmost and warmest region, kelp forests recovery and sea urchin recruitment are mainly low, although sea urchins might also be locally abundant. Further north, sea urchin barrens still dominate, and juvenile sea urchin densities are high. In the northernmost and cold region, kelp forests are recovering, despite high recruitment and densities of sea urchins. Here, sea urchins were found only in refuge habitats, whereas kelp recovery occurred mainly on open bedrock. The ocean warming, the increase in the abundance of edible crab in the south, and the increase in invasive red king crab in the north may explain the observed changes in kelp recovery and sea urchin distribution. The expansion of both crab species coincided with a population decline in the top-predator coastal cod. The role of key species (sea urchins, kelp, cod, and crabs) and processes involved in structuring the community are hypothesized in a conceptual model, and the knowledge behind the suggested links and interactions is explored.