Staphylococcus aureus is an important human pathogen responsible for a variety of infections including skin and soft tissue infections, endocarditis, and sepsis. The combination of increasing antibiotic resistance in this pathogen and the lack of an efficacious vaccine underscores the importance of understanding how S. aureus maintains metabolic homeostasis in a variety of environments, particularly during infection. Within the host, S. aureus must regulate cellular levels of the cofactor heme to support enzymatic activities without encountering heme toxicity. Glutamyl tRNA reductase (GtrR), the enzyme catalyzing the first committed step in heme synthesis, is an important regulatory node of heme synthesis in Bacteria, Archaea, and Plantae. In many organisms, heme status negatively regulates the abundance of GtrR, controlling flux through the heme synthesis pathway. We identified two residues within GtrR, H32 and R214, that are important for GtrR-heme binding. However, in strains expressing either GtrRH32A or GtrRR214A, heme homeostasis was not perturbed, suggesting an alternative mechanism of heme synthesis regulation occurs in S. aureus. In this regard, we report that heme synthesis is regulated through phosphorylation and dephosphorylation of GtrR by the serine/threonine kinase Stk1 and the phosphatase Stp1, respectively. Taken together, these results suggest that the mechanisms governing staphylococcal heme synthesis integrate both the availability of heme and the growth status of the cell. IMPORTANCE Staphylococcus aureus represents a significant threat to human health. Heme is an iron-containing enzymatic cofactor that can be toxic at elevated levels. During infection, S. aureus must control heme levels to replicate and survive within the hostile host environment. We identified residues within a heme biosynthetic enzyme that are critical for heme binding in vitro; however, abrogation of heme binding is not sufficient to perturb heme homeostasis within S. aureus. This marks a divergence from previously reported mechanisms of heme-dependent regulation of the highly conserved enzyme glutamyl tRNA reductase (GtrR). Additionally, we link cell growth arrest to the modulation of heme levels through the post-translational regulation of GtrR by the kinase Stk1 and the phosphatase Stp1.