Radiotherapy is one of the primary modalities for cancer treatment, and its efficiency usually relies on cellular radiosensitivity. DNA damage repair is a core content of cellular radiosensitivity, and the primary mechanism of which includes non-homologous end-joining (NHEJ) and homologous recombination (HR). By affecting DNA damage repair, histone methylation regulated by histone methyltransferases (HMTs) and histone demethylases (HDMs) participates in the regulation of cellular radiosensitivity via three mechanisms: (a) recruiting DNA repair-related proteins, (b) regulating the expressions of DNA repair genes, and (c) mediating the dynamic change of chromatin. Interestingly, both aberrantly high and low levels of histone methylation could impede DNA repair processes. Here we reviewed the mechanisms of the dual effects of histone methylation on cell response to radiation. Since some inhibitors of HMTs and HDMs are reported to increase cellular radiosensitivity, understanding their molecular mechanisms may be helpful in developing new drugs for the therapy of radioresistant tumors.