Skamieniałości osobników w różnych stadiach rozwoju odkryła polsko-mongolska wyprawa paleontologiczna na pustyni Gobi na terenie Mongolii w latach 60. XX wieku. Duży szkielet z tego regionu został obrany holotypem nowego rodzaju i gatunku Gallimimus bullatus w 1972. Nazwa rodzajowa oznacza "naśladujący kurę", odwołuje się do podobieństw łączących kręgi szyjne zwierzęcia z grzebiącymi (kurakami). Epitet gatunkowy wywodzi się od bulli, amuletu noszonego przez starożytnych Rzymian w młodości – bullowata struktura widniała u podstawy czaszki gallimima. W tamtych czasach skamieniałości Gallimimus stanowiły najkompletniejsze i najlepiej zachowane pozostałości ornitomima, rodzaj pozostaje jednym z najlepiej poznanych przedstawicieli tej grupy. Rodzina ornitomimów zalicza się do grupy ornitomimozaurów. Za najbliższego krewnego gallimima uznano również pochodzącego z Mongolii anserimima.