The mitochondrion maintains and regulates its proteome with chaperones primarily inherited from its bacterial endosymbiont ancestor. Among these chaperones is the AAA+ unfoldase ClpX, an important regulator of prokaryotic physiology with poorly defined function in the eukaryotic mitochondrion. We observed phenotypic similarity in S. cerevisiae genetic interaction data between mitochondrial ClpX (mtClpX) and genes contributing to heme biosynthesis, an essential mitochondrial function. Metabolomic analysis revealed that 5-aminolevulinic acid (ALA), the first heme precursor, is 5-fold reduced in yeast lacking mtClpX activity and that total heme is reduced by half. mtClpX directly stimulates ALA synthase in vitro by catalyzing incorporation of its cofactor, pyridoxal phosphate. This activity is conserved in mammalian homologs; additionally, mtClpX depletion impairs vertebrate erythropoiesis, which requires massive upregulation of heme biosynthesis to supply hemoglobin. mtClpX, therefore, is a widely conserved stimulator of an essential biosynthetic pathway and uses a previously unrecognized mechanism for AAA+ unfoldases.