Anserimimus was found in the Mongolian aimag, or province, of Bayankhongor during a joint Soviet-Mongolian expedition to the Gobi Desert, in the late 1970s.
Anserimimus was recovered from the Nemegt Formation of Mongolia.