Concrete structures often undergo both fatigue loading and environmental impacts during their useful lifetime. This study aims to explore the fatigue properties of concrete subjected to sulfate attacks under drying–wetting cycles and loading. The coupled influences of major cycle number and sodium sulfate solution on the residual deformation, elastic modulus, and damage variable were investigated by uniaxial cyclic loading tests. Moreover, the phase composition of concrete samples was examined by X-ray diffraction. Results indicate that the concrete residual deformation and damage variable could be classified into initial and stable stages, while the elastic modulus fluctuated within a certain range. The fatigue strength of concrete was found to increase with an increase in the major cycle number and sodium sulfate concentration in the early stages, whereas the fatigue performance of concrete decreased as the major cycle number and sodium sulfate concentration increased in the later stage. The degree of influence of major cycle number and sodium sulfate concentration on the fatigue properties of concrete differed in each stage. These findings can contribute to understand the variation pattern of concrete properties in complicated environments and provide an important reference for associated construction projects.