Heme biosynthesis is tightly coordinated such that essential heme functions including oxygen transport, respiration, and catalysis are fully supplied without overproducing toxic heme precursors and depleting cellular iron. The initial heme biosynthetic enzyme, ALA synthase (ALAS), exhibits heme-induced degradation that is dependent on the mitochondrial AAA+ protease complex CLPXP, but the mechanism for this negative feedback regulation had not been elucidated. By biochemical reconstitution, we have discovered that POLDIP2 serves as a heme-sensing adaptor protein to deliver ALAS for degradation. Similarly, loss of POLDIP2 strongly impairs ALAS turnover in cells. POLDIP2 directly recognizes heme-bound ALAS to drive assembly of the degradation complex. The C-terminal element of ALAS, truncation of which leads to a form of porphyria (XLDPP), is dispensable for interaction with POLDIP2 but necessary for degradation. Our findings establish the molecular basis for heme-induced degradation of ALAS by CLPXP, establish POLDIP2 as a substrate adaptor for CLPXP, and provide mechanistic insight into two forms of erythropoietic protoporphyria linked to CLPX and ALAS.