A new research method based on vibration testing for the vibration fatigue of FRP was proposed in this paper. Through the testing on a closed-loop controlled vibration fatigue test system, the vibration fatigue phenomenon of typical carbon-fiber-reinforced plastic (CFRP) cantilevered laminate specimens was carefully studied. Moreover, a method based on the frequency response function was proposed to monitor the fatigue damage accumulation of specimens. On the basis of that, the influence factors that affect the vibration fatigue life of CFRP were experimentally studied. The influence of amplitude probability distribution of the vibration load spectrum on the fatigue life was deeply explored. Compared with Gaussian random vibration, the non-Gaussian random load has a significant impact on the vibration fatigue life of CFRP. The experimental results also showed that the magnitude of power spectral density (PSD) has a significant effect on the vibration fatigue life of specimens. For Gaussian vibration load, the frequency bandwidth almost has no effects on the vibration fatigue life of CFRP. However, for non-Gaussian vibration load, it has a great impact on the fatigue life. When PSD magnitude and frequency bandwidth are constant, the root mean square (RMS) is proportional to the vibration fatigue life of composites.