Partido político fundado bajo el nombre de Partido Socialista de Andalucía, en junio de 1976, por el grupo formado por Alejandro Rojas-Marcos, Luis Uruñuela y Miguel Ángel Arredonda, sobre las bases del grupo Compromiso Político de Andalucía que se funda en 1965 y que desde 1971 se denomina Alianza Socialista de Andalucía.
La ideología del partido se encuadra dentro del nacionalismo andaluz, declarándose como defensor del pueblo andaluz y de la búsqueda de la igualdad ante otros pueblos de España, considerando a Andalucía como una nación, con identidad cultural propia. También defendía el federalismo, puesto que apoyaba un modelo de organización política de Estado federal. Por último, se declaraba como una organización progresista, con una opinión comprometida con el desarrollo socioeconómico autónomo y sostenible de Andalucía, innovador y con poder para generar iniciativas.
Cambia de nombre en 1979 a PSA - Partido Andaluz en el trascurso del II Congreso del Partido Socialista de Andalucía. En ese mismo año obtuvo cinco escaños en el Congreso de los Diputados, además de ostentar la alcaldía en centros urbanos andaluces como Sevilla, Jerez de la Frontera y Algeciras.
En 1984 adopta el nombre definitivo a Partido Andalucista. En el XVII Congreso Extraordinario convocado el 12 de septiembre de 2015 en Torremolinos, Málaga, se aprobó la disolución de la formación.