[1][2][3] Anodontosaurus was named by Charles Mortram Sternberg in 1928, based on holotype CMN 8530, a partially preserved skeleton including the skull, half ring, armor and other postcranial remains.

[4] It was collected from the upper part of the Lower Horseshoe Canyon Formation (unit 2), dating to the latest Campanian to the earliest Maastrichtian stage of the Late Cretaceous period, about 71-70.2 million years ago.

It was inspired by the fact that compression damage to the specimen had removed the teeth, at the same time shifting various flat round elements below the skull and on top of the left lower jaw, misleading Sternberg into assuming that large "trituration plates" had replaced the normal dentition.

[6] The specific name, lambei, honours Lawrence Morris Lambe, the Canadian geologist and palaeontologist from the Geological Survey of Canada where the holotype was reposited.

AMNH 5266 was discovered in 1912 at Red Deer River and was collected by Barnum Brown with assistance from Peter Kaisen, George Olsen, and Charles M Sternberg in the sediments from the Horseshoe Canyon Formation.

Other morphological characters supporting that this is a juvenile specimen include (a) long bones that feature smooth surfaces, which are not marked by the rugosities characteristic of adult bone; (b) the head of the femur is less spherical in shape and is clearly delimited from the adjacent part of the femoral shaft; (c) the distal ends of the tibia and the fibula are not fused to the astragalus and the calcaneum; and (d) the ungual phalanx of the manus is not widest at the proximal articular end as is observed in adults.

[3] The following cladogram is based on a 2015 phylogenetic analysis of the Ankylosaurinae conducted by Arbour and Currie:[13] Crichtonpelta Tsagantegia Zhejiangosaurus Pinacosaurus Saichania Tarchia Zaraapelta Dyoplosaurus Talarurus Nodocephalosaurus Ankylosaurus Anodontosaurus Euoplocephalus Scolosaurus Ziapelta