La ZAP se formó en 1999 como una fusión de seis partidos; [1] incluyendo la Agenda para Zambia (AZ), el Partido Laborista, el Partido Lima, la Coalición Nacional Cristiana (NCC), el Partido Nacional (NP) y el Congreso Democrático de Zambia (ZDC), así como el Grupo de Presión Nacional ONG, [2] y fue encabezada por el líder de ZDC Dean Mungomba .
En 2001 se fusionó con el Partido Republicano de Zambia (ZRP). [3] Sin embargo, después de los desacuerdos entre Mungomba y Benjamin Mwila , el ZAP abandonó el ZRP y se volvió a registrar para participar en las elecciones a la Asamblea Nacional de 2001 , [4] pero no logró obtener un escaño. La AZ, la NCC y la NP también disputaron las elecciones de 2001 en oposición tanto a la ZAP como a la ZRP.