This study systematically investigated the efficacy of incorporating graphene/cerium hydroxide (GH) composite material into epoxy-modified polyurethane resin coatings for enhancing the corrosion resistance of Q690qE steel within polluted marine atmospheric conditions. The research encompassed a range of electrochemical assessments and analyses. Notably, the E/GH-0.3% coating displayed a substantially positive open-circuit potential (OCP) and prominently reduced corrosion current density, leading to annual corrosion rates of 2.72 mm/a following 25 days of immersion. Electrochemical impedance spectroscopy (EIS) elucidated the superiority of the E/GH-0.3% coating, characterized by the highest impedance modulus |Z| at 0.1 Hz, indicative of robust corrosion protection. Remarkably, the self-healing performance of E/GH-0.3% and E/ GH-0.5% coatings was evidenced by the formation of a composite passivation layer at scratch sites, particularly pronounced after 40 days of immersion. These findings underscore the promising potential of the GH composite as an effective corrosion inhibitor, holding significant promise for the advancement of protective coatings in harsh coastal industrial environments.