Projected changes in climate are expected to shift the ranges of many tree species poleward and to higher elevations. Here, we examine past changes in forest composition in Pacific Canada using a paleoecological approach and investigate the role of past changes in climate and differences in species traits in changing forest compositions. We present a new pollen record from a mid-elevation fen on central Vancouver Island, British Columbia that shows (1) Pinus contorta-dominated communities starting 14,000 cal yr BP, (2) an abrupt transition to Pseudotsuga menziesii and Tsuga heterophylla forests by 10,600 cal yr BP, and (3) a gradual transition to Tsuga heterophylla-dominated forests in the mid-Holocene. We combine this mid-elevation record with nearby pollen records along a 1,400-m elevation gradient to assess sorting of dominant woody plant taxa and their life history and stress tolerance traits over the last 14,000 years. Multivariate time series confirm elevational sorting of woody plant taxa through time with the modern elevational zonation of tree taxa established by 6,000 cal yr BP. Some taxa have consistently occupied low and middle elevations (P. menziesii, Alnus rubra) or high elevations (Tsuga mertensiana), whereas other taxa (P. contorta, T. heterophylla) have occurred at a wider range of elevations. Three-table statistical techniques reveal significant relationships among forest composition, independent paleoclimate records, and species traits. Tree species with similar traits tend to be most abundant at similar times and those that are functionally dissimilar are separated in time. For example, species with â€œfastâ€ life history strategies (e.g., P. contorta, Alnus viridis) are most abundant in late-glacial plant communities, while those with â€œslowâ€ life history strategies (e.g., T. heterophylla, T. mertensiana) are most abundant in mid-late Holocene forests. This research highlights that woody plant taxa and their functional traits are sorted on long timescales in association with environmental change. Turnover in forest composition is driven primarily by changes in climate, which acts as a filter on species traits to direct changes in forest dynamics.