La especie Palaeoloxodon antiquus era una especie enorme de elefántido que casi suplicaba el tamaño de un elefante indio. Tenía una cabeza muy grande y unos colmillos bastante extraños, que en vez de apuntar directamente hacia delante apuntaban hacia abajo y luego se curbavan ligeramente hacia delante. Los colmillos estaban muy bajos, lo que sugiere que eran usados para excavar. Sus patas eran muy gruesas y fuertes para sostener su peso, y terminaban en pequeñas pezuñas. Se cree que tenía el cuerpo cubierto de pelo para soportar el frío invernal.