Myocardial infarction (MI) is one of the leading causes of death in Western countries. An early diagnosis decreases subsequent severe complications such as wall remodeling or heart failure and improves treatments and interventions. Novel therapeutic targets have been recognized and, together with the development of direct and indirect epidrugs, the role of non-coding RNAs (ncRNAs) yields great expectancy. ncRNAs are a group of RNAs not translated into a product and, among them, microRNAs (miRNAs) are the most investigated subgroup since they are involved in several pathological processes related to MI and post-MI phases such as inflammation, apoptosis, angiogenesis, and fibrosis. These processes and pathways are finely tuned by miRNAs via complex mechanisms. We are at the beginning of the investigation and the main paths are still underexplored. In this review, we provide a comprehensive discussion of the recent findings on epigenetic changes involved in the first phases after MI as well as on the role of the several miRNAs. We focused on miRNAs function and on their relationship with key molecules and cells involved in healing processes after an ischemic accident, while also giving insight into the discrepancy between males and females in the prognosis of cardiovascular diseases.