The influence of stress-controlled fatigue (SCF) damage on the fracture location shifting of welded joints for NiCrMoV steels in the corrosive solution of 3.5wt.% NaCl is systematically investigated by electrochemical measurements, immersion tests, slow strain rate tensile (SSRT) tests, and fractural morphology observations in the present work. The results show that both the yield strength (YS) and the ultimate tensile strength (UTS) of welded joints are increased after the SCF tests. The susceptibility of stress corrosion cracking (SCC) and galvanic corrosion of the SCF damaged welded joints are higher than that of the as-received specimens. In addition, the fracture locations of welded joints after SSRT tests in the corrosive solution are shifted with the degree of SCF damage. Different degrees of fatigue damage are accumulated in the three zones of welded joints during the cyclic deformation, which could change the competitive relation of the most susceptive SCC zone between the fusion zone and the middle of WM.