Los tres especímenes de "Deinocheirus" conocidos se recuperaron de la Formación Nemegt en el desierto de Gobi, en el sur de Mongolia.