Arkanzaso armija buvo įkurta 1863 m. liepos 27 d. Armija buvo sukurta po sąjungininkų pergalių Viksburge ir Helenoje, kurios abi įvyko 1863 m. Liepos 4 d., dėl kurių buvo visiškai konsoliduota federalinė Misisipės upės kontrolė ir galimybė užimti Little Rocką ir pradėti taikos pastangas, kad Arkanzas būtų grąžintas į Sąjungą. Ją sudarė kariuomenės, kurios buvo Sąjungos okupuotose Arkanzaso valstijos vietovėse. Generolas Stilas vadovavo armijai per dvi svarbiausias kampanijas:
Mažojo Roko ekspedicija ir Kamdeno ekspedicija. Little Roke armiją sudarė trys divizijos, vadovaujančios John W. Davidson, Adolph Englemann ir Samuel A. Rice.