In high-latitude marine environments, primary producers and their consumers show seasonal peaks of abundance in response to annual light cycle, water column stability and nutrient availability. Predatory species have adapted to this pattern by synchronising life-history events such as reproduction with prey availability. However, changing temperatures may pose unprecedented challenges by decoupling the predator-prey interactions. Here we build a predator-prey model accounting for the full life-cycle of fish and zooplankton including their phenology. The model assumes that fish production is bottom-up controlled by zooplankton prey abundance and match or mismatch between predator and prey phenology, and is parameterised based on empirical findings of how climate influences phenology and prey abundance. With this model, we project possible climate-warming effects on match-mismatch dynamics in Arcto-boreal and temperate biomes. We find a strong dependence on synchrony with zooplankton prey in the Arcto-boreal fish population, pointing towards a possible pronounced population decline with warming because of frequent desynchronization with its zooplankton prey. In contrast, the temperate fish population appears better able to track changes in prey timing and hence avoid strong population decline. These results underline that climate change may enhance the risks of predator-prey seasonal asynchrony and fish population declines at higher latitudes.