Heme is an essential cofactor for multiple cellular processes in most organisms. In developing erythroid cells, the demand for heme synthesis is high, but is significantly lower in non-erythroid cells. While the biosynthesis of heme in metazoans is well understood, the tissue-specific regulation of the pathway is less explored. To better understand this, we analyzed the mitochondrial heme metabolon in erythroid and non-erythroid cell lines from the perspective of ferrochelatase (FECH), the terminal enzyme in the heme biosynthetic pathway. Affinity purification of FLAG-tagged-FECH, together with mass spectrometric analysis, was carried out to identify putative protein partners in human and murine cell lines. Proteins involved in the heme biosynthetic process and mitochondrial organization were identified as the core components of the FECH interactome. Interestingly, in non-erythroid cell lines, the FECH interactome is highly enriched with proteins associated with the tricarboxylic acid (TCA) cycle. Overall, our study shows that the mitochondrial heme metabolon in erythroid and non-erythroid cells has similarities and differences, and suggests new roles for the mitochondrial heme metabolon and heme in regulating metabolic flux and key cellular processes.