Het Army of Arkansas werd opgericht op 27 juli 1863 en werd aangevoerd door generaal-majoor Frederick Steele. Het leger werd opgericht in de nasleep van de Noordelijke overwinningen bij Pea Ridge, Prairie Grove en Vicksburg. Het werd samengesteld uit Noordelijke eenheden die in Arkansas gestationeerd waren. Steele voerde het leger aan tijdens de twee belangrijkste veldtochten, namelijk de Slag bij Bayou Fourche en de Camdenveldtocht. Tijdens Bayou Forche bestond het leger uit drie divisies onder leiding van John W. Davidson, Adolph Englemann en Samuel A. Rice. Tijdens de Camdenveldtocht bestond het leger uit één korps, namelijk het VII Corps. Dit korps was samengesteld uit de divisies van Frederick Salamon, John M. Thayer en Eugene A. Carr.