L’ACDP fut fondé en , cent jours avant les premières élections multiraciales du sur un programme basé sur les principes bibliques de réconciliation, de justice, de compassion, de tolérance, de paix, de promotion de l’individu, des valeurs familiales et de celles de la communauté.
Le parti obtint deux sièges nationaux aux premières élections multiraciales du avec 0,5 % des suffrages ainsi que trois sièges provinciaux. Il est alors le plus petit des sept partis nationaux représentés au parlement d’Afrique du Sud. Il fut le seul parti à voter contre l’adoption de la constitution de 1996.
Aux élections générales de 1999, l’ACDP tripla sa représentation nationale en emportant six sièges (1,40 % des voix), devenant le cinquième parti national du pays, représenté également dans quatre parlements provinciaux.
Aux élections locales de 2000, l’ACDP passa de 7 à 70 conseillers municipaux.
En 2004, le parti obtient 1,60 % des voix et sept sièges.
