Fue fundado por su actual presidente y exalcalde de El Ejido, Juan Antonio Enciso, tras ser expulsado del Partido Popular en 2005.
En un principio gran parte del poder territorial del Partido Popular de la provincia de Almería se unió al proyecto del PAL, ya que muchos de sus alcaldes, concejales y Diputados provinciales cambiaron sus siglas a las del PdAL, pero a medida que surgían polémicas y asuntos turbios en torno a sus fundadores, fueron regresando al Partido Popular.
En las elecciones municipales de 2007, el PAL obtuvo 22 504 votos (7,98 % en toda la provincia).
La llamada "Operación Poniente" llevada a cabo por la Policía Nacional en el ayuntamiento de El Ejido,[6] se saldó con más de 20 detenidos tras una larga investigación.
[11] Para las municipales de 2019 el partido no se presentó en ninguna localidad.