On the premise of only considering along-wind effect on guyed mast, the influence of welding residual stress on the fatigue life of welded joints is evaluated in this paper. Since the sum of residual stress and along-wind-induced dynamic stress exceeds the yield strength of structural steel, the effect of residual stress relaxation is included in the numerical analysis. The multiscale finite element analysis of guyed mast is developed in order to capture accurately stress field distribution of welded joint for the “welding-wind-induced” case in which both residual stress and along-wind-induced stress are taken into consideration, and the stress response characteristics at fatigue critical point of welded joints are pointed out. It is found that the “welding-wind-induced” stress field of welded joint can be approximately considered as multiaxial proportional loading state and hence the stress-based von Mises criterion can be adopted to evaluate the fatigue life of welded joints. Based on the S-N curve of stress fatigue life for welded specimens with structural steel commonly used in guyed masts, the fatigue damage of key welded joints is predicted, and as a consequence, the influence of welding residual stress on the fatigue life of welded joints is discussed.