Fossils of Achillobator were first discovered during a Mongolian and Russian field expedition, and collected by Burkhant in 1989, but the specimen was not described and named until 1999, by Mongolian paleontologist Altangerel Perle, and American paleontologists Mark Norell and Jim Clark, although the description was not complete and was actually published without the knowledge of the latter two paleontologists. اكتشفت أوَّل (وآخر) أحفورة للأخيلوبيتور على يد بعثة منغوليَّة روسية ميدانية في عام 1989، لكنه لم تُوصف وتُسمَّى حتى عام 1999، عندما قامَ بهذا الإحاثيُّ المنغولي "ألتانجيريل برلي" بمُساعدة الأمريكيَّين "مارك نورل" و"جيم كلارك"، لكن مع ذلك فقد كان الوصف في الواقع غير مُكتمل ونُشرَ دون علم المؤلّفين الأخيرين.