We describe the leptictid Prodiacodon; the pantolestids Palaeosinopa sp.nov., cf. Palaeosinopa, and Pantolestidae, gen. et sp. indet.; the creodonts Palaeonictis and Prolimnocyon; the carnivorans Viverravus, cf. Vulpavus, and Miacis; and the mesonychid Pachyaena from early Eocene (i.e., Wasatchian) strata of the Eureka Sound Group on central Ellesmere Island, Nunavut. Palaeosinopa and Palaeonictis may have originated in mid-latitude North America and subsequently migrated to Europe via a north Atlantic land bridge, while Prolimnocyon and Pachyaena probably originated in Asia. Additionally, the occurrence of Pachyaena in the Early Eocene of Europe probably is best explained by dispersal from high-latitude North America to Europe via a north Atlantic land bridge. We update the Eureka Sound Group mammalian faunal list.