In this study, a hybrid of multi-layered graphene oxide (MLGO) and oxygen absorbent corrosion inhibitor N, N-diethyl hydroxylamine (DEHA) was investigated. The nano hybrid was prepared in order to reduce the amount of cathodic delamination and increase the corrosion resistance of the epoxy coating. Epoxy coatings were prepared using the optimal percentage of 0.75 wt. % of the nano hybrid with different ratios between MLGO and DEHA like (1:2), (1:1) and (2:1). Mapping energy-dispersive X-ray spectroscopy, thermo gravimetry analysis and Fourier transform infrared (FT-IR) analysis indicated the uniform distribution of the inhibitor throughout the MLGO structure and the hydrogen bond interactions between them. The results of FT-IR spectroscopy: attenuated total reflectance test after six months confirmed the presence and stability of the inhibitor in the coating. Also, the results of 800 h of salt spray test and the long-term electrochemical impedance test after 7 months showed that the epoxy coating, containing MLGO-DEHA (1:2) had the highest corrosion resistance (2.54 × 107 Ω cm2) and the lowest cathodic delamination (15.9%). The results were also confirmed by cathodic delamination and pull-off adhesion tests.