The Arctic is among the most climatically sensitive environments on Earth, and the disappearance of multiyear sea ice in the Arctic Ocean is predicted within decades. As apex predators, polar bears are sentinel species for addressing the impact of environmental variability on Arctic marine ecosystems. By integrating genomics, isotopic analysis, morphometrics, and ecological modeling, we investigate how Holocene environmental changes affected polar bears around Greenland. We uncover reductions in effective population size coinciding with increases in annual mean sea surface temperature, reduction in sea ice cover, declines in suitable habitat, and shifts in suitable habitat northward. Furthermore, we show that west and east Greenlandic polar bears are morphologically, and ecologically distinct, putatively driven by regional biotic and genetic differences. Together, we provide insights into the vulnerability of polar bears to environmental change and how the Arctic marine ecosystem plays a vital role in shaping the evolutionary and ecological trajectories of its inhabitants.