Coenzyme Q (CoQ) is an essential component of the respiratory chain but also participates in other mitochondrial functions such as regulation of the transition pore and uncoupling proteins. Furthermore, this compound is a specific substrate for enzymes of the fatty acids beta-oxidation pathway and pyrimidine nucleotide biosynthesis. Furthermore, CoQ is an antioxidant that acts in all cellular membranes and lipoproteins. A complex of at least ten nuclear (COQ) genes encoded proteins synthesizes CoQ but its regulation is unknown. Since 1989, a growing number of patients with multisystemic mitochondrial disorders and neuromuscular disorders showing deficiencies of CoQ have been identified. CoQ deficiency caused by mutation(s) in any of the COQ genes is designated primary deficiency. Other patients have displayed other genetic defects independent on the CoQ biosynthesis pathway, and are considered to have secondary deficiencies. This review updates the clinical and molecular aspects of both types of CoQ deficiencies and proposes new approaches to understanding their molecular bases.