Mitochondrial complex I (CI) deficiency is the most common oxidative phosphorylation disorder described. It shows a wide range of phenotypes with poor correlation within genotypes. Herein we expand the clinics and genetics of CI deficiency in the brazilian population by reporting three patients with pathogenic (c.640G>A, c.1268C>T, c.1207dupG) and likely pathogenic (c.766C>T) variants in the NDUFV1 gene. We show the mutation c.766C>T associated with a childhood onset phenotype of hypotonia, muscle weakness, psychomotor regression, lethargy, dysphagia, and strabismus. Additionally, this mutation was found to be associated with headaches and exercise intolerance in adulthood. We also review reported pathogenic variants in NDUFV1 highlighting the wide phenotypic heterogeneity in CI deficiency.