Les paléomastodontes étaient les premiers représentants connus des mastodontes appartenant à l'ordre des Proboscidae et au genre Palaeomastodon. Ce sont en fait des ancêtres des éléphants actuels. Ces animaux vivaient en Afrique pendant l'éocène et l'oligocène inférieur. L'un de ses ancêtres était le Moeritherium qui vivait il y a 60 millions d'années.
Les paléomastodonte avaient un nez allongé en forme de courte trompe au-dessus de la lèvre supérieure. Les incisives de la mâchoire se sont développées pour former des défenses nettement dirigées vers le bas qui leur servaient sans doute à arracher les plantes aquatiques dans les marécages. Comme le Moeritherium, le paléomastodonte vivait lui aussi dans l'eau ou sur les bords marécageux des lacs et des fleuves, à la manière des hippopotames actuels.