Se constituyó en 2001 como una escisión del Partido Andalucista (PA) y fue liderada, en un principio, por Pedro Pacheco, que por aquel entonces era alcalde de Jerez de la Frontera.

En esta coalición participó junto a otros partidos nacionalistas como Esquerra Republicana de Catalunya (ERC), la Chunta Aragonesista (CHA), Eusko Alkartasuna (EA) o Andecha Astur.

Finalmente, la coalición no obtuvo representación en el Parlamento de Andalucía ni en el Congreso de los Diputados, perdiendo los 5 diputados autonómicos que conservaba el PA.

En noviembre de 2008, se celebró en Chiclana de la Frontera el III Congreso Nacional del PSA, donde el hasta entonces líder del partido, Pedro Pacheco, renunció a ser candidato a la secretaría general.

En su lugar, se eligió una dirección colegiada formada por Amalia Benavente, José Pérez, Juan Román y José Antonio Pino, siendo este último nombrado portavoz de dicha dirección.