Based upon fragmentary remains of dermal armor, a new form of arandaspid fish, Ritchieichthys nibili, gen et. sp. nov., is described from subsurface core material from the Katian (Late Ordovician) Nibil Formation of the Canning Basin, Western Australia. Ritchieichthys nibili represents the first documented record of a fish from the Ordovician of the Canning Basin. Allied to the previous descriptions of arandaspsids from the Amadeus and Warburton basins of the Northern Territory and New South Wales, respectively, this record extends the paleogeographic range of arandaspids across the hypothetical Ordovician Larapintine Seaway and increases the stratigraphic range of the Order Arandaspidiformes into the Katian. The hard tissue histology of Ritchieichthys nibili confirms the presence of a cellular dentine forming the bulk of the dermal armor ornament in arandaspids, a tissue that had not been directly observed previously, and confirms the presence of largely unconnected osteocytes within the dermal bone that forms the majority of the armor.