By the combination of transmission electron microscope, neutron diffraction and small-angle neutron scattering methods, mechanical fatigue behavior of AL6XN austenitic stainless steel was investigated in the temperature range of 400-600 °C. At 400 °C, in addition to the occurrence of dynamic strain aging, the formation of short-range order was evidenced from the forbidden electron diffraction spot of 1/3 {422} in face-centered cubic (fcc) structure viewed down [111] zone axis, which facilitate the planar slip mode of dislocation and result in the work hardening during the fatigue deformation. The fatigue damage is mainly dominated by the accumulation of planar slip band and the interaction among various slip systems. With increasing temperature, precipitates of chi phase, Laves phase and sigma phase were formed during the fatigue tests at 500 and 600 °C. An increase in precipitation content at 600 °C has also been confirmed by both scanning electron microscope and small-angle neutron scattering analysis. The dislocation pileup originating from the uncoordinated deformation between precipitate and austenitic matrix is an important fatigue damage leading to crack. The continuous cycle softening behavior was also observed on the fatigue curve at 600 °C, which is considered to be caused by dynamic recovery.