Non-coding RNAs and epigenetics are remarkable mechanisms of cellular control. In this review we underline the processes by which non-coding RNAs (ncRNAs), shown to be involved in various diseases, are capable of modifying and being modified by the epigenetic machinery, emphasizing the clinical importance of this network in cancer. Many ncRNAs have been described that play important roles in the establishment and maintenance of the epigenome. However, only a few studies deeply take into account the role of ncRNAs from a clinicopathological standpoint. The wide range of interactions between the non-coding RNome and the epigenome, and the roles of these networks in the pathogenesis, prognosis and early diagnosis of many diseases, present new challenges and opportunities for future studies regarding therapeutic strategies in oncology.