Two new stylonurine eurypterids are described from the Peel Sound Formation (Early Devonian, Lochkovian) of the northern coast of Prince of Wales Island, Nunavut, Arctic Canada. Associations including pteraspids and ostracodes indicate a fluvial depositional environment. An almost complete stylonurid, Pagea plotnicki sp. nov., is recognized by its large size and lack of vaulting on the carapace, and it provides evidence that Stylonurus and Pagea are sister-taxa. Also, a smaller incomplete rhenopterid assigned to Leiopterella tetliei gen. et sp. nov., is characterized by its broad turbinate carapace and lack of cuticular sculpture. This assemblage provides the first Canadian record of Pagea, and the youngest occurrence of a rhenopterid outside the Rheno-Hercynian Terrane, indicating that these taxa were more geographically widespread than previously supposed.