The frequency of large, high-severity "mega-fires" has increased in recent decades, with numerous consequences for forest ecosystems. In particular, small mammal communities are vulnerable to post-fire shifts in resource availability and play critical roles in forest ecosystems. Inconsistencies in previous observations of small mammal community responses to fire severity underscore the importance of examining mechanisms regulating the effects of fire severity on post-fire recovery of small mammal communities. We compared small mammal abundance, diversity, and community structure among habitats that burned at different severities, and used vegetation characteristics and small mammal functional traits to predict community responses to fire severity three years after one mega-fire in the Sierra Nevada, California. Using a model-based fourth-corner analysis, we examined how interactions between vegetation variables and small mammal traits associated with their resource use were associated with post-fire small mammal community structure among fire severity categories. Small mammal abundance was similar across fire severity categories, but diversity decreased and community structure shifted as fire severity increased. Differences in small mammal communities were large only between unburned and high-severity sites. Three highly correlated fire-dependent vegetation variables affected by fire and the volume of soft coarse woody debris were associated with small mammal community structures. Furthermore, we found that interactions between vegetation variables and three small mammal traits (feeding guild, primary foraging mode, and primary nesting habit) predicted community structure across fire severity categories. We concluded that resource use was important in regulating small mammal recovery after the fire because vegetation provided required resources to small mammals as determined by their functional traits. Given the mechanistic nature of our analyses, these results may be applicable to other fire-prone forest systems, although it will be important to conduct studies across large biogeographic regions and over long post-fire time periods to assess generality.