The contribution of climate change to shifts in a species' geographic distribution is a critical and often unresolved ecological question. Climate change in Antarctica is asymmetric, with cooling in parts of the continent and warming along the West Antarctic Peninsula (WAP). The Adélie penguin (Pygoscelis adeliae) is a circumpolar meso-predator exposed to the full range of Antarctic climate and is undergoing dramatic population shifts coincident with climate change. We used true presence-absence data on Adélie penguin breeding colonies to estimate past and future changes in habitat suitability during the chick-rearing period based on historic satellite observations and future climate model projections. During the contemporary period, declining Adélie penguin populations experienced more years with warm sea surface temperature compared to populations that are increasing. Based on this relationship, we project that one-third of current Adélie penguin colonies, representing ~20% of their current population, may be in decline by 2060. However, climate model projections suggest refugia may exist in continental Antarctica beyond 2099, buffering species-wide declines. Climate change impacts on penguins in the Antarctic will likely be highly site specific based on regional climate trends, and a southward contraction in the range of Adélie penguins is likely over the next century.