Mitochondrial complex I deficiency is the most frequent mitochondrial disorder presenting in childhood and the mutational spectrum is highly heterogeneous. The NDUFB11 gene is one of the recently identified genes, which is located in the short arm of the X-chromosome. Here we report clinical, biochemical, functional and genetic findings of two male patients with lactic acidosis, hypertrophic cardiomyopathy and isolated complex I deficiency due to de novo hemizygous mutations (c.286C > T and c.328C > T) in the NDUFB11 gene. Neither of them had any skin manifestations. The NDUFB11 gene encodes a relatively small integral membrane protein NDUFB11, which is essential for the assembly of an active complex I. The expression levels of this protein was decreased in both patient cells and a lentiviral complementation experiment also supported the notion that the complex I deficiency in those two patients is caused by NDUFB11 genetic defects. Our findings together with a review of the thirteen previously described patients demonstrate a wide spectrum of clinical features associated with NDUFB11-related complex I deficiency. However, histiocytoid cardiomyopathy and/or congenital sideroblastic anemia could be indicative for mutation in the NDUFB11 gene, while the clinical manifestation of the same mutation can be highly variable.