The first fossils of Palaeoxonodon ooliticus were found in the Kirtlington cement quarry, Oxfordshire, England.[1] This site was rich in Mesozoic mammal remains from the BathonianForest Marble Formation. Later, two more species of Palaeoxonodon were named from the same site, P. leesi and P. freemani.[4] All of these fossils were individual teeth.
However, a recent fossil recovered from the Kilmaluag Formation of Skye, Scotland comprised a lower jaw with five molar teeth, four premolars, a canine and one incisor present.[2] This more complete fossil suggests that the separate species previously named from England were in fact all the same species, P. ooliticus, and only appeared different due to their differing position along the tooth row. This was also the case for Kennetheridium leesi.[4]
Palaeoxonodon ooliticus, like most mammals in the Mesozoic, was relatively small. The most complete fossil jaw - from Scotland - measures 11.6mm, but does not include the very front or rear portions of the jaw. The living animal was probably around the size of a mouse and would have been insectivorous.
The teeth of Palaeoxondon have an elongate lower molar talonid, with hypoconid placed buccal to the midline of the crown, well-developed upper molar metacone and wing-like parastylar region.[2]