The distributions of many high-elevation tree species have shifted as a result of recent climate change; however, there is substantial variability in the movement of alpine treelines at local to regional scales. In this study, we derive records of tree growth and establishment from nine alpine treeline ecotones in the Canadian Rocky Mountains, characterise the influence of seasonal climate variables on four tree species (Abies lasiocarpa, Larix lyallii, Picea engelmannii, Pinus albicaulis) and estimate the degree to which treeline movement in the twentieth century has lagged or exceeded the rate predicted by recent temperature warming. The growth and establishment records revealed a widespread increase in radial growth, establishment frequency and stand density beginning in the mid-twentieth century. Coinciding with a period of warming summer temperatures and favourable moisture availability, these changes appear to have supported upslope treeline advance at all sites (range, 0.23–2.00 m/year; mean, 0.83 + 0.67 m/ year). However, relationships with seasonal climate variables varied between species, and the rates of treeline movement lagged those of temperature warming in most cases. These results indicate that future climate change impacts on treelines in the region are likely to be moderated by species composition and to occur more slowly than anticipated based on temperature warming alone.