Grade 91 steel is widely used in the boilers and piping of thermal power plants. There has been significant research interest in understanding the variations in creep characteristics among different heats of this steel for effective plant management. In recent years, thermal power plants have been subjected to frequent load changes and startup/shutdown to adjust power supply and demand and stabilize frequencies. These operational shifts have raised concerns regarding the potential for creep-fatigue damage in high-temperature components. Therefore, this research focuses on creep-fatigue properties of Grade 91 steel and their predictability. Tensile, creep, strain-controlled fatigue, and strain-controlled creep-fatigue tests were performed on six Grade 91 steels with different heats and/or histories, and the characteristics in each test were compared. As a result, the variations in creep-fatigue life among the materials were found to be correlated with the difference in creep characteristics and stress level during stress relaxation. Furthermore, the study involved a comparative assessment of the predictive performance of creep-fatigue life using five different approaches: time fraction, classical ductility exhaustion, modified ductility exhaustion, energy-based, and hybrid approaches. Among these approaches, the hybrid approach, based on inelastic strain energy density at fracture formulated as a function of inelastic strain rate, exhibited the most accurate predictive performance.