High-strength steel is a candidate material for offshore structures, which are currently being constructed with regular-strength steel. These structures are constantly exposed to harsh environmental conditions and experience cyclic loadings, which can lead to premature failure due to the synergistic effects of corrosion and fatigue. In this regard, the current study aims to investigate the effects of corrosion and High-Frequency Mechanical Impact (HFMI) treatment on the fatigue behavior of welded joints made of S700MC steel. Multipass butt-welded joints were fabricated via the Robot GMAW method at an optimally selected heat input of 0.7405 kJ/mm. The microstructure of the weldments was studied using light optical microscopy. Tensile and Vickers microhardness tests were performed to evaluate the mechanical properties of the welded joints. To simulate marine environment corrosion in the laboratory, the as-welded samples were exposed to salt fog spray for 720 h. Subsequently, specimens were subjected to cyclic loading to evaluate their fatigue strength, while SEM and stereomicroscopy were used to analyze the fractured surfaces, providing a comprehensive understanding of the fracture mode. The findings suggest that although corrosion led to increased surface roughness and the formation of corrosion pits, its influence on the fatigue behavior of the weldments might be less significant compared to other geometrical factors, at least for the exposure time employed in the study.