Armia została sformowana 20 listopada 1862 roku, jako kontynuacja Armii Missisipi (ta brała udział w bitwach pod Shiloh oraz Perryville). Jej pierwszym dowódcą był generał Braxton Bragg, pod którego wodzą starła się z Armią Cumberland gen. dyw. Williama Rosecransa nad Stones River 31 grudnia. Jednakże Bragg został zmuszony do wycofania się z Murfreesboro, następnie do Tullahomy.