Los huesos fósiles de "Achillobator" se encontraron en su mayoría desarticulados, pero asociados, incluyendo un fragmento de la mandíbula superior con dientes, así como vértebras de todos los sectores de la columna, costillas, y los huesos del hombro, pelvis, extremidades superiores y extremidades posteriores.