The northern Rocky Mountain Trench of eastern British Columbia is a broad valley mantled by glaciolacustrine terraces supporting a complex mix of mesic-temperate (“interior wet belt”) forests that are strongly affected by terrain and substrate. Neither the geomorphic history during early Holocene deglaciation nor the vegetation history of the origin of the Tsuga heterophylla (western hemlock) and Thuja plicata (western redcedar) populations in the interior wet-belt forest is well understood. Sediment cores were obtained from two lakes, 10 km apart and occupying different terraces (83 m elevational difference), and these were compared to existing fire-history and paleoclimate reconstructions. Radiocarbon dates and a mapped terrain classification indicate the upper terrace formed as a lacustrine and glaciofluvial kame terrace hundreds of years prior to the lower terrace, which was formed by glaciolacustrine sediments of a proglacial lake. The minimum limiting ages of these terraces correlate with dated jökulhlaup deposits of the Fraser River. The upper site’s first detectable pollen at >11.0 ka was dominated by light-seeded pioneer taxa (Poaceae [grasses], Artemisia [sagebrush], and Populus [aspen]) followed by a peak in Pinus (pine) and finally dominance by Betula (birch) at 10.2 ka. Pollen data suggest an earlier invasion of T. heterophylla (western hemlock) (by ca. 8 ka) than previously understood. Wetlands on extensive, poorly drained, glaciolacustrine soils promoted the persistence of boreal taxa and open forests (e.g., Picea mariana [black spruce]), while the better-drained upper kame terrace promoted development of closed-canopy shade-tolerant taxa. Invasion and expansion of mesic cedar-hemlock taxa progressed since at least the middle Holocene but was highly constrained by edaphic controls.