Pese al nombre, bajo su jurisdicción se hallaban las fuerzas republicanas desplegadas únicamente en Andalucía Oriental.

[2]​ Desde su creación estuvo formado por dos Cuerpos de ejército, el IX y el XXIII, que cubrían el frente que iba desde el sector de Villa del Río hasta el Mar Mediterráneo.

No obstante, durante la mayor parte de su existencia el ejército apenas si tuvo una actividad militar destacada.

El Ejército de Andalucía llegó a editar en Baza un diario, Sur, entre 1938 y 1939.

[3]​[4]​ A lo largo de su historia llegó a tener varios comandantes, entre los que destacan el coronel Adolfo Prada Vaquero y el general Domingo Moriones Larraga.