This paper reviews the state-of-the-art progress of research into corrosion fatigue on marine structures, both theoretical and experimental. This includes corrosion fatigue life prediction models/methods, load–environment interaction/coupling test methods, accelerated corrosion methods in corrosion fatigue testing, fatigue crack measurement, and corrosion fatigue life assessment in the whole life period. To date, some theoretical models and methods for predicting the corrosion fatigue life of metallic materials or structures have been proposed and applied. Meanwhile, load–environment interaction/coupling testing on metallic material specimens has been maturely developed and widely applied. Some newly developed corrosion fatigue theoretical and experimental methods, based on data-driven machine learning and at-sea monitoring, have received preliminary application. This review of accelerated corrosion methods, fatigue crack measurement methods, and corrosion fatigue life assessment for marine structures in the whole-life period has been undertaken by extensive reference to relevant studies conducted worldwide. Challenges and recommendations for further developing and improving corrosion fatigue assessment methods and test techniques are also reported and discussed.