La Legió XIII Gemina la va reclutar Juli Cèsar l'any 57 aC abans de marxar contra els belgues. Durant la Guerra de les Gàl·lies, del 58 aC al 51 aC, la Legió XIII va estar present en la batalla del Sabis, sense entrar en combat[1] i anys més tard en el Setge de Gergòvia, i encara que no esmenta específicament en les fonts, és raonable suposar que la Legió XIII també va estar present per la batalla d'Alèsia.
Després del final de la guerra de les Gàl·lies, el Senat romà va negar a Cèsar el seu segon consolat, el va ordenar renunciar a les seves ordres, i li va exigir de tornar a Roma per fer front al processament. Obligat a triar entre el final de la seva carrera política o la guerra civil, Cèsar va portar Legió XIII a través del riu Rubicó i a Itàlia. La legió es va mantenir fidel a Cèsar durant la Segona guerra civil romana entre Cèsar i la facció conservadora dels optimates del Senat amb les legions comandades per Gneu Pompeu Magne. La Legió XIII va estar activa durant tota la guerra, participant en la batalla de Dirràquium i la batalla de Farsàlia. Després de la decisiva derrota de Pompeu a Farsàlia, la legió havia de ser dissolta i els legionaris jubilats amb concessions de terres, però la legió va ser de nou cridada per la batalla de Tapsos i batalla de Munda. Després de Munda, Cèsar, va dissoldre la legió, va retirar als seus veterans, i els va donar terres a Itàlia.
Vexillationes (destacaments) de la legió van lluitar amb l'emperador Gal·liè al nord d'Itàlia. L'emperador va emetre antoninianus per celebrar la legió mostrant el seu lleó.[3] Un altre Vexillatio era present en l'exèrcit de l'emperador Marc Piavoni Victorí de l'Imperi de les Gàl·lies, que va emetre una moneda d'or celebrant la legió i el seu emblema.[4] L'any 271, la legió va ser traslladada quan es va evacuar la província de Dàcia, i re-estacionada a la Dàcia Aureliana.
Al segle v, segons la Notitia Dignitatum, una tertiadecima Legió Gemina era a Babilònia d'Egipte, una fortalesa estratègica vora el Nil, a la frontera tradicional entre el Baix Egipte i l'Orient a Egipte, sota el comandament dels Comes limitis aegypti.[5]
↑Dennis, Peter. Julius Caesar: The background, strategies, tactics and battlefield experiences of the greatest commanders of history. Osprey Publishing, 2010, p.18. ISBN 1846039282.
↑(anglès) E.B. Birley, A Note on the Title 'Gemina' . Journal of Roman Studies (18): p. 56–60
↑(anglès) Ross Cowan, Imperial Roman Legionary AD 161-284. Osprey Publishing. ISBN 1-84176-601-1, p.17
↑(anglès) Ross Cowan, Imperial Roman Legionary AD 161-284. Osprey Publishing. ISBN 1-84176-601-1, p.26
↑(llatí) Notitia Dignitatum, In partibus Orientis, XXVIII