Phosphatherium is known primarily from two maxilla fragments dated to the latest Paleocene deposits of the Ouled Abdoun Basin, Morocco, which date from the Thanetian epoch.
The specific name honors the discoverer French paleontologist François Escuillé.