La AALOG 21 está creada como tal en 1987 como resultado de la reorganización de diferentes unidades logísticas distribuidas por Andalucía.
La Agrupación está repartida en diferentes provincias andaluzas, para Abastecimiento en Jaen, Cordoba, Cádiz y Almeria; la Unidad de Transportes en el acuartelamiento "Cervantes" en Granada y la sede del Mando a si como las Unidades de Abastecimiento y Mantenimiento en el Acuartelamiento de "Torreblanca" en Sevilla.