This article examines the long story of the relationship between mitochondrial DNA (mtDNA) and respiratory complex I, NADH:Ubiquinone Oxidoreductase, from its beginning in the genome of the bacterial endosymbiont which then evolved into the mitochondria of our cells. The story begins with the evolution of ancient forms of bacterial complex I into the Nuo14 complex I that was present in the alpha proteobacterial ancestor of mitochondria. The story then becomes complicated in the diversity of eukaryotic organisms that are currently recognized. Therefore, it does not have a clear end, because currently available information shows different situations of metabolic adaptation and gene loss, indicating cases of de-evolution of the original protonmotive complex into a system that may fundamentally assist [FeFe]-hydrogenases in re-oxidising metabolically produced NADH under anaerobic conditions. The history of complex I is thus a never ending story of molecular and physiological evolution producing new perspectives for studying the enzyme complex that occupies the largest proportion of mitochondrial DNA.