The electrochemical process and corrosion behavior prior to crack initiation of E690 steel fatigued in simulated seawater are investigated under different cyclic stress levels by methods of electrochemical impedance spectroscopy, cyclic current response, electrochemical noise and morphology observation. The results show that the electrochemical behavior changes with the peak stress of cyclic loading and the corrosion behavior transforms as the peak stress increases over the proof strength. The charge transfer resistance (Rct) decreases with elevated peak stress. Continuous decreasing Rct with cycling number under peak stress of 1.02 σp0.2 indicates that continuous fresh metal induced by work-softening is exposed to the seawater, which is also proved by cyclic current response induced by cyclic stress and contact angle test. As a result, the corrosion type of E690 steel changes from general corrosion to pitting corrosion with the peak stress close to and above the proof strength. That induces the corrosion fatigue crack initiation mechanism to change correspondingly.