Initiation and progression of cancer are under both genetic and epigenetic regulation. Epigenetic modifications including alterations in DNA methylation, RNA and histone modifications can lead to microRNA (miRNA) gene dysregulation and malignant cellular transformation and are hereditary and reversible. miRNAs are small non-coding RNAs which regulate the expression of specific target genes through degradation or inhibition of translation of the target mRNA. miRNAs can target epigenetic modifier enzymes involved in epigenetic modulation, establishing a trilateral regulatory “epi–miR–epi” feedback circuit. The intricate association between miRNAs and the epigenetic architecture is an important feature through which to monitor gene expression profiles in cancer. This review summarises the involvement of epigenetically regulated miRNAs and miRNA-mediated epigenetic modulations in various cancers. In addition, the application of bioinformatics tools to study these networks and the use of therapeutic miRNAs for the treatment of cancer are also reviewed. A comprehensive interpretation of these mechanisms and the interwoven bond between miRNAs and epigenetics is crucial for understanding how the human epigenome is maintained, how aberrant miRNA expression can contribute to tumorigenesis and how knowledge of these factors can be translated into diagnostic and therapeutic tool development.