Natural killer (NK) cells are critical members of the innate lymphoid cell population and have a pivotal role in cancer eradication. NK cell maturation, development and function are tightly regulated by epigenetic modifications, which can also be recruited for cancer propagation and immune escape. NK cells have the potential to be activated against tumors through several epigenetic regulators. Given that epigenetic changes are inducible and reversible, focusing on aberrant epigenetic regulations recruited by tumor cells provides a tremendous opportunity for cancer treatment. This review presents a comprehensive picture of NK cell normal epigenetic regulation and cancer-driven epigenetic modifications. From our perspective, a better understanding of epigenetic regulators that can edit and revise NK cells’ activity is a promising avenue for NK cell-based therapy in cancer management.