Disturbance can catalyze rapid ecological change by causing widespread mortality and initiating successional pathways, and during times of climate change, disturbance may contribute to ecosystem state changes by initiating a new successional pathway. In the Pacific Northwest of North America (PNW), disturbance by wildfires strongly shapes the composition and structure of lowland forests, but understanding the role of fire over periods of climate change is challenging, because fire-return intervals are long (e.g., millennia) and the coniferous trees dominating these forests can live for many centuries. We developed stand-scale paleorecords of vegetation and fire that span nearly the past 14,000 yr to study how fire was associated with state changes and rapid dynamics in forest vegetation at the stand scale (1-3 ha). We studied forest history with sediment cores from small hollow sites in the Marckworth State Forest, located ~1 km apart in the Tsuga heterophylla Zone in the Puget Lowland ecoregion of western Washington, USA. The median rate of change in pollen/spore assemblages was similar between sites (0.12 and 0.14% per year), but at both sites, rates of change increased significantly following fire events (ranging up to 1% per year, with a median of 0.28 and 0.38%, P < 0.003). During times of low climate velocity, forest composition was resilient to fires, which initiated successional pathways leading back to the dominant vegetation type. In contrast, during times of high climate variability and velocity (e.g., the early Holocene) forests were not resilient to fires, which triggered large-scale state changes. These records provide clear evidence that disturbance, in the form of an individual fire event, can be an important catalyst for rapid state changes, accelerating vegetation shifts in response to large-scale climate change.