Many plant and animal species are changing their latitudinal and/or altitudinal distributions in response to climate change, but whether fungi show similar changes is largely unknown. Here, we use historical fungal fruit body records from the European Alps to assess altitudinal changes in fungal fruiting between 1960 and 2010. We observe that many fungal species are fruiting at significantly higher elevations in 2010 compared to 1960, and especially so among soil-dwelling fungi. Wood-decay fungi, being dependent on the presence of one or a few host trees, show a slower response. Species growing at higher elevations changed their altitudinal fruiting patterns significantly more than lowland species. Environmental changes in high altitudes may lead to proportionally stronger responses, since high-altitude species live closer to their physiological limit. These aboveground changes in fruiting patterns probably mirror corresponding shifts in belowground fungal communities, suggesting parallel shifts in important ecosystem functions.