Gastric cancer (GC) is one of the most common and deadly cancers in the world. It is a multifactorial disease highly influenced by environmental factors, which include radiation, smoking, diet, and infectious pathogens. Accumulating evidence suggests that epigenetic regulators are frequently altered in GC, playing critical roles in gastric tumorigenesis. Epigenetic regulation involves DNA methylation, histone modification, and noncoding RNAs. While it is known that environmental factors cause widespread alterations in DNA methylation, promoting carcinogenesis, the chromatin- and noncoding RNA-mediated mechanisms of gastric tumorigenesis are still poorly understood. In this review, we focus on discussing recent discoveries addressing the roles of histone modifiers and noncoding RNAs and the mechanisms of their interactions in gastric tumorigenesis. A better understanding of epigenetic regulation would likely facilitate the development of novel therapeutic approaches targeting specific epigenetic regulators in GC.