The highly dynamic nature of chromatin’s structure, due to the epigenetic alterations of histones and DNA, controls cellular plasticity and allows the rewiring of the epigenetic landscape required for either cell differentiation or cell (re)programming. To dissect the epigenetic switch enabling the programming of a cancer cell, we carried out wide genome analysis of Histone 3 (H3) modifications during osteogenic differentiation of SH-SY5Y neuroblastoma cells. The most significant modifications concerned H3K27me2/3, H3K9me2, H3K79me1/2, and H3K4me1 that specify the process of healthy adult stem cell differentiation. Next, we translated these findings in vivo, assessing H3K27, H3K9, and H3K79 methylation states in biopsies derived from patients affected by basalioma, head and neck carcinoma, and bladder tumors. Interestingly, we found a drastic decrease in H3K9me2 and H3K79me3 in cancer specimens with respect to their healthy counterparts and also a positive correlation between these two epigenetic flags in all three tumors. Therefore, we suggest that elevated global levels of H3K9me2 and H3K79me3, present in normal differentiated cells but lost in malignancy, may reflect an important epigenetic barrier to tumorigenesis. This suggestion is further corroborated, at least in part, by the deranged expression of the most relevant H3 modifier enzymes, as revealed by bioinformatic analysis. Overall, our study indicates that the simultaneous occurrence of H3K9me2 and H3K79me3 is fundamental to ensure the integrity of differentiated tissues and, thus, their combined evaluation may represent a novel diagnostic marker and potential therapeutic target.