The service life of piezoelectric actuator is greatly affected by cyclic electrical fatigue load. Predicting damage evolution in piezoelectric materials is essential for the service of most piezoelectric materials and structures. In this paper, a continuum damage evolution model and its corresponding acceleration program are proposed which is capable of modeling damage progression of piezoelectric material and structure under cyclic electrical fatigue load. The influence of the cyclic electrical loading order to the damage evolution of piezoelectric actuator is studied, the results indicate that the application of cyclic electrical load from low voltage to high voltage will slow down the damage rate and prolong the service life of piezoelectric actuator. Moreover, the damage evolution of piezoelectric laminated actuator in standard double comb electrode is studied via the nonlinear damage evolution model, the driving performance of piezoelectric actuator decrease rapidly in the early stage of electric fatigue load cycle and the trend slows down in the later stage, and damage area starts from the tip of electrode and gradually spreads to the area between electrodes. Based on the nonlinear damage evolution model, the damage distribution and evolution for any piezoelectric structure with variable amplitude electric load can be obtained, and its life can be predicted, which provides a reference for the application of piezoelectric actuator.