Evidence suggests that range-edge populations are highly vulnerable to the impacts of climate change, but few studies have examined the specific mechanisms that are driving observed declines. Species that store perishable food for extended periods of time may be particularly susceptible to environmental change because shifts in climatic conditions could accelerate the natural degradation of their cached food. Here, we use 40 years of breeding data from a marked population of Canada jays (Perisoreus canadensis) located at the southern edge of their range in Algonquin Provincial Park, Ontario, to examine whether climatic conditions prior to breeding carry over to influence reproductive performance. We found that multiple measures of Canada jay reproductive performance (brood size, nest success and nestling condition) in the late winter were negatively correlated with the number of freeze–thaw events the previous autumn. Our results suggest that freeze–thaw events have a significant detrimental impact on the quality and/or quantity of cached food available to Canada jays. Future increases in such events, caused by climate change, could pose a serious threat to Canada jays and other food caching species that store perishable foods for long periods of time.