Anthropogenically induced warming is transforming Arctic ecosystems across a geologically short timescale, but earlier episodes of Earth history provide insights on the nature and limitations of biotic change in a rapidly warming Arctic. Late early Eocene strata (~52 Ma) of the Margaret Formation on Ellesmere Island, Nunavut, Canada sample a warm temperate ecosystem with a polar light regime situated at ~77°N paleolatitude. This extinct boreal ecosystem hosted a diversity of early Cenozoic vertebrates, including thermophilic taxa such as crocodilians and tapiroid perissodactyls. Here we describe two new species of the early primatomorphan Ignacius from Ellesmere, which are by far the northernmost known records for Paleogene Primatomorpha. Ellesmere species of Ignacius are sister taxa, indicating a single colonization of Ellesmere from farther south in North America coincident with the onset of the hyperthermal Early Eocene Climatic Optimum (EECO). The Ellesmere Ignacius clade differs from closely related taxa inhabiting mid-latitudes in being larger (thereby conforming to Bergmann's rule) and having modified dentition and muscles of mastication for a dietary regime emphasizing hard objects, possibly reflecting an increased reliance on fallback foods during long polar winters. The late early Eocene mammalian fauna of Ellesmere indicates that its unique paleoenvironment rendered it uninhabitable to some clades, including euprimates, while selected taxa were able to adapt to its challenging conditions and diversify.