Research combines fatigue theory, fracture mechanics, finite element analysis, and probabilistic methods to develop a general methodology for the fatigue reliability assessment of rotating mechanical components. Both the crack initiation and propagation under low-cycle and high-cycle fatigue loading were included. The damage accumulation and uncertainty quantification under service stochastic loading was studied in detail. The proposed method has been validated for various materials from different industries.