Abstract Heme is an iron-containing cofactor and signaling molecule that is essential for much of aerobic life. All heme-dependent processes in eukaryotes require that heme is trafficked from its site of synthesis in the mitochondria to hemoproteins located throughout the cell. However, the mechanisms governing the mobilization of heme out of the mitochondria, and the spatio-temporal dynamics of these processes, are poorly understood. Herein, using genetically encoded fluorescent heme sensors, we developed a live cell assay to monitor heme distribution dynamics between the mitochondrial inner-membrane, where heme is synthesized, and the mitochondrial matrix, cytosol, and nucleus. We found that heme distribution occurs simultaneously via parallel pathways. In fact, surprisingly, we find that trafficking to the nucleus is ∼25% faster than to the cytosol or mitochondrial matrix. Moreover, we discovered that the heme biosynthetic enzyme, 5-aminolevulinic acid synthase (ALAS), and GTPases in control of the mitochondrial dynamics machinery, Mgm1 and Dnm1, and ER contact sites, Gem1, regulate the flow of heme between the mitochondria and nucleus. Altogether, our results indicate that the nucleus acquires heme faster than the cytosol or mitochondrial matrix, presumably for mitochondrial-nuclear retrograde signaling, and that GTPases that regulate mitochondrial dynamics and ER contact sites are hard-wired to cellular heme distribution systems. Summary Statement The factors that govern the trafficking of heme, an essential but potentially cytotoxic cofactor and signaling molecule, are poorly understood. Herein, we developed a live-cell assay to monitor heme distribution kinetics and identified the first enzyme in the heme synthesis pathway and GTPases in control of mitochondrial-ER contact sites and dynamics as being critical modulators of heme trafficking.