El PA fue fundado en 1976 cuando la Alianza Socialista de Andalucía, creada en 1971, adoptó el nombre de Partido Socialista de Andalucía (PSA).