Horseshoeichthys armaserratus, gen. et sp. nov., (Clupeomorpha: Ellimmichthyiformes: Sorbinichthyidae) is described from the Horseshoe Canyon Formation (Maastrichtian), Albertosaurus bonebed locality, Alberta, Canada. Horseshoeichthys armaserratus is classified as an ellimmichthyiform based on the following characters: the presence of a sixth infraorbital with a sensory canal that leads to the fifth infraorbital, absence of a supraorbital bone, subrectangular predorsal scutes, parietals in contact with each other at the midline, and two supramaxillae. The specimen is classified in the Sorbinichthyidae Family as it has abdominal ribs articulating in pits on the centra, posterior spines on predorsal scutes, and absence of a median spine on predorsal scutes. A new genus and species is proposed based on the presence of (anteriorly) Y-shaped mesethmoid, supraorbital, subrectangular predorsal scutes with coarse, rounded serrae on the posterior margin and a large anterior projection, scales with serrae on the circuli, and two postcleithra. This specimen represents the first freshwater ellimmichthyiform from the Upper Cretaceous of North America and the highest paleolatitude (59°N) occurrence known for the family. Furthermore, the dentary and centra have distinctive morphologies that are matched by specimens in microvertebrate localities from three underlying formations, including the Milk River Formation (Santonian), which indicates at least a 14 million year history for this lineage.