A 13,100-year-long high-resolution pollen and charcoal record from Foy Lake in western Montana is compared with a network of vegetation and fire-history records from the Northern Rocky Mountains. New and previously published results were stratified by elevation into upper and lower and tree line to explore the role of Holocene climate variability on vegetation dynamics and fire regimes. During the cooler and drier Lateglacial period, ca 13,000 cal yr BP, sparsely vegetated Picea parkland occupied Foy Lake as well as other low- and high-elevations with a low incidence of fire. During the warmer early Holocene, from ca 11,000–7500 cal yr BP, low-elevation records, including Foy, indicate significant restructuring of regional vegetation as Lateglacial Picea parkland gave way to a mixed forest of Pinus-Pseudotsuga-Larix. In contrast, upper tree line sites (ca >2000 m) supported Pinus albicaulis and/or P. monticola-Abies-Picea forests in the Lateglacial and early Holocene. Regionally, biomass burning gradually increased from the Lateglacial times through the middle Holocene. However, upper tree line fire-history records suggest several climate-driven decreases in biomass burning centered at 11,500, 8500, 4000, 1600 and 500 cal yr BP. In contrast, lower tree line records generally experienced a gradual increase in biomass burning from the Lateglacial to ca 8000 cal yr BP, then reduced fire activity until a late Holocene maximum at 1800 cal yr BP, as structurally complex mesophytic forests at Foy Lake and other sites supported mixed-severity fire regimes. During the last two millennia, fire activity decreased at low elevations as modern forests developed and the climate became cooler and wetter than before. Embedded within these long-term trends are high amplitude variations in both vegetation dynamics and biomass burning. High-elevation paleoecological reconstructions tend to be more responsive to long-term changes in climate forcing related to growing-season temperature. Low-elevation records in the NRM have responded more abruptly to changes in effective precipitation during the late Holocene. Prolonged droughts, including those between 1200 and 800 cal yr BP, and climatic cooling during the last few centuries continues to influence vegetation and fire regimes at low elevation while increasing temperature has increased biomass burning in high elevations.