Major epigenetic alterations, such as chromatin modifications, DNA methylation, and miRNA regulation, have gained greater attention and play significant roles in oncogenesis, representing a new paradigm in our understanding of cancer susceptibility. These epigenetic changes, particularly aberrant promoter hypermethylation, abnormal histone acetylation, and miRNA dysregulation, represent a set of epigenetic patterns that contribute to inappropriate gene silencing at every stage of cancer progression. Notably, the cancer epigenome possesses various HDACs and DNMTs, which participate in the histone modifications and DNA methylation. As a result, there is an unmet need for developing the epigenetic inhibitors against HDACs and DNMTs for cancer therapy. To date, several epigenetically active synthetic inhibitors of DNA methyltransferases and histone deacetylases have been developed. However, a growing body of research reports that most of these synthetic inhibitors have significant side effects and a narrow window of specificity for cancer cells. Targeting tumor epigenetics with phytocompounds that have the capacity to modulate abnormal DNA methylation, histone acetylation, and miRNAs expression is one of the evolving strategies for cancer prevention. Encouragingly, there are many bioactive phytochemicals, including organo-sulfur compounds that have been shown to alter the expression of key tumor suppressor genes, oncogenes, and oncogenic miRNAs through modulation of DNA methylation and histones in cancer. In addition to vitamins and microelements, dietary phytochemicals such as sulforaphane, PEITC, BITC, DADS, and allicin are among a growing list of naturally occurring anticancer agents that have been studied as an alternative strategy for cancer treatment and prevention. Moreover, these bioactive organo-sulfur compounds, either alone or in combination with other standard cancer drugs or phytochemicals, showed promising results against many cancers. Here, we particularly summarize and focus on the impact of specific organo-sulfur compounds on DNA methylation and histone modifications through targeting the expression of different DNMTs and HDACs that are of particular interest in cancer therapy and prevention.