En la temporada 2004-05,[1] fue creada la Primera División Andaluza, una liga de carácter autonómico que se situaba entre la Tercera División y la Regional Preferente, cuyo fin era amortiguar el absoluto escalón que suponía el paso de una división provincial a una d ecarácter nacional como la Tercera División.
La liga estaba formada por cuatro grupos de 18 equipos integrados cada uno por dos provincias: Almería/Granada, Jaén/Córdoba, Sevilla/Huelva, Cádiz/Málaga.
Al término de la temporada, el campeón de cada grupo ascendía directamente a la Tercera División (Grupo IX para Andalucía Oriental y X para Andalucía Occidental).
Para la temporada 2016-17 se produce una total reestructuración de la categoría.
Al crearse la nueva División de Honor Andaluza, situada debajo de Tercera División, la Primera Andaluza baja un puesto, pasando a ser la sexta categoría.