Background NRF2, a prime target of cellular defense against oxidative stress, has shown a dark side profile in cancer progression. GRIM-19, an essential subunit of the mitochondrial MRC complex I, was recently identified as a suppressive role in tumorigenesis of human gastric cancer (GC). However, little information is available on the role of GRIM-19 and its cross-talk with NRF2 in GC metastasis. Methods Online GC database was used to investigate DNA methylation and survival outcomes of GRIM-19. CRISPR/Cas9 lentivirus-mediated gene editing, metastasis mice models and pharmacological intervention were applied to investigate the role of GRIM-19 deficiency in GC metastasis. Quantitative RT-PCR, FACS, Western blot, IHC, IF and reporter gene assay were performed to explore underlying mechanisms. Results Low GRIM-19 is correlated with poor survival outcome of GC patients while DNA hypermethylation is associated with GRIM-19 downregulation. GRIM-19 deficiency facilitates GC metastasis and triggers aberrant oxidative stress as well as ROS-dependent NRF2-HO-1 activation. Experimental interventions of specific ROS, NRF2 or HO-1 inhibitor significantly abrogate GRIM-19 deficiency-driven GC metastasis in vitro and in vivo. Moreover, HO-1 inhibition not only reverses GRIM-19 deficiency-driven NRF2 activation, but also feedback blocks NRF2 activator-induced NRF2 signaling, resulting in decreased metastasis-associated genes. Conclusions Our data suggest that GRIM-19 deficiency accelerates GC metastasis through the oncogenic ROS-NRF2-HO-1 axis via a positive-feedback NRF2-HO-1 loop. Therefore, this study not only offers novel insights into the role of oncogenic NRF2 in tumor progression, but also provides new strategies to alleviate the dark side of NRF2 by targeting HO-1.