The tensile and low-cycle fatigue properties of a Fe-Ni-based GH1059 superalloy were investigated at room temperature (RT, about 25 °C) in air and at 550 °C in high vacuum. The tensile curve at 550 °C indicated that dynamic strain aging in the material at high temperature. The fatigue life and stress-strain behavior were analyzed, and fatigue parameters were obtained. The fatigue life decreased with increasing temperature. The cyclic deformation behaviors were composed of three stages at RT: cyclic hardening, gradual cyclic softening, and final rapid rupture. The cyclic deformation behaviors at 550 °C were different: the second stage of specimen at 0.4% strain amplitude was cyclic hardening and the second stage of specimen at 0.9% strain amplitude was stress saturation. The difference is because of dynamic strain aging at high temperature. Based on the fatigue data, the changes of friction stress were analyzed, and the results reflected microstructural evolution associated with fatigue behavior. The microstructural evolution during fatigue process was observed using a scanning electron microscope and a transmission electron microscope. The changes in dislocation densities accounted for the effects of temperature and strain amplitude on the fatigue behavior of GH1059.