Gastrointestinal (GI) cancers have been considered primarily genetic malignancies, caused by a series of progressive genetic alterations. Accumulating evidence shows that histone methylation, an epigenetic modification program, plays an essential role in the different pathological stages of GI cancer progression, such as precancerous lesions, tumorigenesis, and tumor metastasis. Histone methylation-modifying enzymes, including histone methyltransferases (HMTs) and demethylases (HDMs), are the main executor of post-transcriptional modification. The abnormal expression of histone methylation-modifying enzymes characterizes GI cancers with complex pathogenesis and progression. Interactions between upstream controllers and histone methylation-modifying enzymes have recently been revealed, and have provided numerous opportunities to elucidate the pathogenesis of GI cancers in depth and clearly. Here we focus on the association between histone methylation-modifying enzymes and their controllers, aiming to provide a new perspective on the molecular research and clinical management of GI cancers.