Su cognomen viene de Deyotaro, un rey celta, y su emblema se desconoce pero pudo ser un símbolo gálata.

Este ejército apoyó a los romanos en sus guerras contra el rey Mitrídates VI del Ponto, y contribuyó a la victoria romana en la tercera guerra mitridática.

En el 26 a. C., Elio Galo, praefectus Aegypti (prefecto de Egipto), dirigió una campaña contra los reinos nubios y otra para encontrar la Arabia Felix (Yemen).

Las pérdidas no se recuperaron, así que en el año 23 a. C. los nubios, dirigidos por la reina Kandake Amanirenas, tomó la iniciativa y atacaron a los romanos dirigiéndose a Elefantina.

Tras ganar (60) y perder (62) Armenia, los romanos enviaron la XV Apollinaris desde Panonia a Gneo Domicio Corbulón, legado de Siria.

Es posible que la XXII Deiotariana sufriera graves pérdidas durante la rebelión religiosa de Simón bar Kojba.