Octavi la devia formar per lluitar contra Sext Pompeu, que des de Sicília, que havia ocupat, impedia el subministrament de blat a Roma. Després va combatre al costat d'Octavi contra Marc Antoni a la batalla d'Àccium.
La Legió XIX estava sota la direcció de Quintili Var, quan a començaments de setembre de l'any 9 el cap dels queruscsArmini, un dels aliats més fidels a Roma, va trair al governador, informant-lo falsament d'una revolta de les tribus occidentals. Var, sense comprovar-ne la veracitat, va seguir el seu consell d'atacar-les. Va mobilitzar la Legió XIX, juntament amb les legions XVII i XVIII. Les tres legions van caure en una emboscada prop d'Osnabrück, dirigida pel mateix Armini, on va tenir lloc la batalla del bosc de Teutoburg. Les tres legions van quedar totalment destruïdes, i es van perdre les àguiles, que no van ser recuperades fins als regnats de Tiberi i Calígula.
