Population declines along the lower-latitude edge of a species' range may be diagnostic of climate change. We report evidence that climate change has contributed to deteriorating reproductive success in a rapidly declining population of the grey jay (Perisoreus canadensis) at the southern edge of its range. This non-migratory bird of boreal and subalpine forest lives on permanent territories, where it hoards enormous amounts of food for winter and then breeds very early, under still-wintry conditions. We hypothesized that warmer autumns have increased the perishability of hoards and compromised subsequent breeding attempts. Our analysis confirmed that warm autumns, especially when followed by cold late winters, have led to delayed breeding and reduced reproductive success. Our findings uniquely show that weather months before the breeding season impact the timing and success of breeding. Warm autumns apparently represent hostile conditions for this species, because it relies on cold storage. Our study population may be especially vulnerable, because it is situated at the southern edge of the range, where the potential for hoard rot is most pronounced. This population's demise may signal a climate-driven range contraction through local extinctions along the trailing edge.