Staphylococcus aureus is responsible for a significant amount of devastating disease. Its ability to colonize the host and cause infection is supported by a variety of proteins that are dependent on the cofactor heme. Heme is a porphyrin used broadly across kingdoms and is synthesized de novo from common cellular precursors and iron. While heme is critical to bacterial physiology, it is also toxic in high concentrations, requiring that organisms encode regulatory processes to control heme homeostasis. In this work, we describe a posttranscriptional regulatory strategy in S. aureus heme biosynthesis. The first committed enzyme in the S. aureus heme biosynthetic pathway, glutamyl-tRNA reductase (GtrR), is regulated by heme abundance and the integral membrane protein HemX. GtrR abundance increases dramatically in response to heme deficiency, suggesting a mechanism by which S. aureus responds to the need to increase heme synthesis. Additionally, HemX is required to maintain low levels of GtrR in heme-proficient cells, and inactivation of hemX leads to increased heme synthesis. Excess heme synthesis in a ΔhemX mutant activates the staphylococcal heme stress response, suggesting that regulation of heme synthesis is critical to reduce self-imposed heme toxicity. Analysis of diverse organisms indicates that HemX is widely conserved among heme-synthesizing bacteria, suggesting that HemX is a common factor involved in the regulation of GtrR abundance. Together, this work demonstrates that S. aureus regulates heme synthesis by modulating GtrR abundance in response to heme deficiency and through the activity of the broadly conserved HemX.