[1] In 1955, Aleodon was initially classified as a gomphodont cynodont based on the partial skull and lower jaw fossils found in 1933 in Tanzania.

The classification was based on the presence of three types of post-canines that were identified in the fossil that were similar to another well-known gomphodont, Diademodon tetragonus.

[2] It was later argued in 2001 by Hopson and Kitching that Aleodon be classified under Chiniquodontidae based on less-worn dentition of unpublished specimens.

These three regions of post canines were very similar to a well-known gomphodont, Diademodon tetragonus (which led Crompton to believe that Aleodon was part of Gomphodonta).

Crompton also noted that Aleodon uniquely possessed two incisors on the lower jaw which differs from most cynodonts which primitively had four.

This finding resulted in some researchers removing Aleodon from Chiniquodontidae due to the group not characterized in possessing well-developed lingual cingular platforms.

[4] The lingual cingular platform that is expanded in both labiolingual and mesiodistal dimensions relative to the labial portion of the crown is also the most developed of all Triassic Probainognathians.

The collections showed that the Manda Beds contained fauna thecodontians, cynodonts, and dicynodonts, as well as a large amphibian and a rhynchosaur.