To understand high temperature creep-fatigue interaction of the Alloy 709, strain-controlled low-cycle fatigue (LCF) tests were performed at strain ranges varying from 0.3% to 1.2% with fully reversible cycle of triangular waveform at 750 °C. In addition, different hold times of 60, 600, 1800 and 3600 s were introduced at the maximum tensile strain to investigate the effect of creep damage on the fatigue-life at strain range of 1% at 750 °C. The creep-fatigue life and the number of cycles to macro-crack initiation and failure are found to decrease with increasing hold time indicating higher crack initiation and growth rates. Creep-fatigue life is evaluated by a linear summation of fractions of cyclic and creep damages according to ASME code. The fractographs of the samples deformed at 1% strain range indicated that fatigue might have been the dominant mode of deformation whereas, for the samples deformed at the same strain range with different hold times, both fatigue and creep have contributed to the overall deformation and fracture of the alloy.