L'achillobator est connu par des os désarticulés mais associés, incluant un bout de mâchoire supérieure avec quelques dents, ainsi que des vertèbres de toutes les sections de la colonne vertébrale, l'os coracoïde, des éléments du pelvis et les quatre membres.
Le pelvis montre des différences avec celui des autres dromaeosauridés. Par exemple, le pubis pointe vers l'arrière dans la même direction que l'ischium (une condition nommée opisthopubie) et a de plus petits bottillons, s'il en possède bien.