Mitochondrial Cardiomyopathy (MCM) is a common manifestation of multi-organ Mitochondrial Diseases (MDs), occasionally present in non-syndromic cases. Diagnosis of MCM is complex because of wide clinical and genetic heterogeneity and requires medical, laboratory, and neuroimaging investigations. Currently, the molecular screening for MCM is fundamental part of MDs management and allows achieving the definitive diagnosis. In this article, we review the current genetic knowledge associated with MDs, focusing on diagnosis of MCM and MDs showing cardiac involvement. We searched for publications on mitochondrial and nuclear genes involved in MCM, mainly focusing on genetic screening based on targeted gene panels for the molecular diagnosis of the MCM, by using Next Generation Sequencing. Here we report twelve case reports, four case-control studies, eleven retrospective studies, and two prospective studies, for a total of twenty-nine papers concerning the evaluation of cardiac manifestations in mitochondrial diseases. From the analysis of published causal mutations, we identified 130 genes to be associated with mitochondrial heart diseases. A large proportion of these genes (34.3%) encode for key proteins involved in the oxidative phosphorylation system (OXPHOS), either as directly OXPHOS subunits (22.8%), and as OXPHOS assembly factors (11.5%). Mutations in several mitochondrial tRNA genes have been also reported in multi-organ or isolated MCM (15.3%). This review highlights the main disease-genes, identified by extensive genetic analysis, which could be included as target genes in next generation panels for the molecular diagnosis of patients with clinical suspect of mitochondrial cardiomyopathies.