The severity of failure consequences of turbine blades, e.g., aero engine turbine blades, is critical which calls for comprehensive reliability analysis as a basis of that to ensure safe operations. Hence, in order to analyze the fatigue reliability of turbine blades subjected to combined high and low cycle fatigue (CCF), a fatigue reliability analysis is conducted in this study. Initially, the uncertainties related are considered by determining the distributions of strength as well as load parameters. Subsequently, a dynamic reliability model is established by using strength damage interaction method from fatigue accumulation perspective, in which the load spectrum of CCF test is applied. The validation of the proposed method is carried out by a numerical example of turbine blades. The results indicate that the model proposed is capable for quantitatively analyzing the effects of variation in stress and strength parameters on fatigue reliability of turbine blades.