第二十“瓦勒利亚”(Valeria)军团由奥古斯都在公元前40年建立,有一段时间可能曾被解散,公元6年提比略为了镇压伊利里亚的“巴托起义”紧急重建了第二十军团。公元43年,第二十军团作为远征军的一部分来到了不列颠,此后便成了罗马在不列颠的常备部队,驻地在切斯特。在公元60--61年不列颠的波狄卡暴动中,第二十军团和第二军团在总督苏埃托尼乌斯的指挥下一举将叛乱镇压。战后,第二十军团获得了尼禄赐予的“英勇与胜利”(Valiant and Victorious)的称号。在公元89年的安东尼.萨特尼努斯的叛乱中二十军团保持了对皇帝的忠诚。