The Ti-6Al-4V alloy is a typical α + β type titanium alloy and is widely used in the manufacture of aero-engine fans, compressor discs and blades. The working life of modern aero-engine components is usually required to reach more than 10⁸ cycles, which makes the infinite life design based on the traditional fatigue limit unsafe. In this study, through symmetrical loading high-cycle fatigue tests on Ti-6Al-4V titanium alloy, a nonlinear cumulative damage life prediction model was established. Further very-high-cycle fatigue tests of titanium alloys were carried out. The variation law of plastic strain energy in the evolution process of very-high-cycle fatigue damage of titanium alloy materials was described by introducing the internal stress parameter. A prediction model for the very-high-cycle fatigue life of titanium alloys was established, and the sensitivity analysis of model parameters was carried out. The results show that the established high-cycle/very-high-cycle fatigue models can fit the test data well. Moreover, based on the optimized model parameters through sensitivity analysis, the average error of the prediction results has decreased from 59% to 38%. The research aims to provide a model or method for predicting the engineering life of titanium alloys in the high-cycle/very-high-cycle range.