As a green and low-carbon road material, warm-mix rubber asphalt (WMRA) has received extensive attention from scholars for its road performance. In the in-depth study of its properties, the fatigue characteristics of WMRA are particularly critical. However, in current studies on asphalt fatigue performance, its self-healing ability is often underestimated or neglected. Furthermore, the simplified viscoelastic continuum damage theory (S-VECD), with its accuracy, speed, and convenience, provides a powerful tool for analyzing asphalt fatigue performance. Therefore, to analyze the fatigue and self-healing performances of WMRA in practical applications, four sample materials were selected in this study: virgin asphalt mastic (VAM), rubber asphalt mastic (RAM), Sasobit rubber asphalt mastic (SRAM), and Evotherm rubber asphalt mastic (ERAM). Subsequently, the samples were subjected to a comprehensive experimental design with frequency sweep tests, linear amplitude sweep tests, and multiple intermittent loading time sweep tests under different aging conditions. The fatigue and self-healing performances of different aging degrees and different types of WMRA were evaluated based on the S-VECD theory. The results show that aging reduces the fatigue and self-healing performances of asphalt mastic to a certain extent, and at a 7% strain, the fatigue life of SRAM after long-term aging is only 30.7% of the life of the unaged sample. The greater the aging degree, the more pronounced the effect. Under different aging levels, the warm-mix agent can significantly improve the fatigue and self-healing performances of rubber asphalt mastic. After undergoing ten fatigue intermittent loading tests, the recovery rate of the complex shear modulus for the long-term aged VAM was 0.65, which is lower than that of SRAM under the same conditions, and the warm mix can further extend the fatigue life of rubber asphalt by improving the self-healing properties of the asphalt. The role of Sasobit in enhancing the fatigue and self-healing performances of rubber asphalt mastic is more significant. This study can provide a theoretical basis for the promotion and application of WMRA pavements and contribute to the sustainable development of road construction.