Vivió en África durante el Eoceno y el Oligoceno inferior, hace unos 35 millones de años.

Sus restos fósiles se han encontrado en el oasis de Al-Fayum (Egipto).

Palaeomastodon tenía una nariz alargada, en forma de trompa, sobre el labio superior.

En el maxilar superior, y la mandíbula, que se había alargado, los incisivos ya se habían desarrollado y convertido en colmillos, pero los colmillos inferiores probablemente los utilizara para arrancar plantas acuáticas en las zonas pantanosas.

Como Moeritherium, Palaeomastodon también vivía en el agua o en las orillas de los ríos y lagos, como los hipopótamos.