Los primeros restos fósiles conocidos de "Deinocheirus" fueron descubiertos por la paleontóloga polaca Zofia Kielan-Jaworowska el 9 de julio de 1965, en el sitio Altan Ula III, en las coordenadas: 43 ° 33.987'N 100 ° 28.959'E, en la cuenca Nemegt del desierto de Gobi.