Le deinothérium habitait certaines parties de l'Asie, de l'Afrique, et de l'Europe. La Roumanie est le seul pays dans lequel il a été retrouvé un squelette complet de Deinotherium , en 1894, par le chercheur Grigoriu Ştefănescu, près de Mânzaţi, le plus vieux village de la commune Ibăneşti (Vaslui). Il est exposé au Musée "Grigore Antipa" à Bucarest et appartient à un individu de 4,50 mètres de hauteur. Un squelette de deinotérium a été pris pour celui d'un guerrier géant (affaire Theutobocus) en 1613.
Adrienne Mayor, in The First Fossil Hunters : Paleontology In Greek and Roman Times a suggéré que les fossiles de deinothérium trouvés en Grèce ont aidé à produire des mythes des êtres archaïques géants.
Une dent de deinothérium trouvé sur l'île de Crète, dans des sédiments marins peu profonds datant du Miocène pose des problèmes: la Crète était-elle reliée au continent à cette époque, ou Deinotherium possédait-il lui aussi la capacité de nager, souvent sous-estimée chez les éléphants modernes?