Adhesively bonded joints have been used extensively for many structural applications. However, one disadvantage usually limiting the service life of adhesive joints is the relatively low strength for peel loading, especially under dynamic cyclic loading such as impulsive or vibrational forces. Moreover, accurately predicting the fatigue life of bonded joints is still quite challenging. In this study, a combined experimental-numerical approach was developed to characterize the effect of the cyclic-vibration-peel (CVP) loading on adhesively bonded joints. A damage factor is introduced into the traction-separation response of the cohesive zone model (CZM) and a finite element damage model is developed to evaluate the degradation process in the adhesive layer. With this model, the adhesive layer stress states before and after being exposed to various CVP loading cycles are investigated, which reveals that the fatigue effect of the CVP loading starts first in the regions close to the edges of the adhesive layer. A good correlation is achieved when comparing the simulation results to the experimental data, which verifies the feasibility of using the proposed model to predict the fatigue life of adhesively bonded joints under the CVP type of loading.