The current distribution of climatic conditions will be rearranged on the globe. To survive, species will have to keep pace with climates as they move. Mountains are among the most affected regions owing to both climate and land-use change. Here, we explore the effects of climate change in the vertebrate food web of the Pyrenees. We investigate elevation range expansions between two time-periods illustrative of warming conditions, to assess: (i) the taxonomic composition of range expanders; (ii) changes in food web properties such as the distribution of links per species and community size-structure; and (iii) what are the specific traits of range expanders that set them apart from the other species in the community—in particular, body mass, diet generalism, vulnerability and trophic position within the food web. We found an upward expansion of species at all elevations, which was not even for all taxonomic groups and trophic positions. At low and intermediate elevations, predator : prey mass ratios were significantly reduced. Expanders were larger, had fewer predators and were, in general, more specialists. Our study shows that elevation range expansions as climate warms have important and predictable impacts on the structure and size distribution of food webs across space.