Lejyon, 1921 yılında İngiliz Teğmen Albay Frederick Gerard Peake tarafından Transürdün kabileleri arasında düzeni korumak ve Kudüs-Amman yolunu korumak için bir polis gücü olarak kurulmuştur. 1939-56 yılları arasında Arap Lejyonu’nu, İngiliz Subay John Bagot Glubb (Glubb Paşa) tarafından komuta edilmiştir. Arap Lejyonu, Kudüs Eski Şehri’ni ele geçirmiş ve Ürdün için Batı Şeria’yı güvence altına aldığı 1948 Savaşı’nda Siyonist güçlere karşı önemli bir rol oynamıştır. Bugün ismi Ürdün Silahlı Kuvvetleri olan Lejyon, 1 Mart 1956’da Arap Ordusu  olarak yeniden adlandırılmıştır.