Staphylococcus aureus is responsible for a substantial number of invasive infections globally each year. These infections are problematic because they are frequently recalcitrant to antibiotic treatment. Antibiotic tolerance, the ability of bacteria to persist despite normally lethal doses of antibiotics, contributes to antibiotic treatment failure in S. aureus infections. To understand how antibiotic tolerance is induced, S. aureus biofilms exposed to multiple anti-staphylococcal antibiotics are examined using both quantitative proteomics and transposon sequencing. These screens indicate that arginine metabolism is involved in antibiotic tolerance within a biofilm and support the hypothesis that depletion of arginine within S. aureus communities can induce antibiotic tolerance. Consistent with this hypothesis, inactivation of argH, the final gene in the arginine synthesis pathway, induces antibiotic tolerance. Arginine restriction induces antibiotic tolerance via inhibition of protein synthesis. In murine skin and bone infection models, an argH mutant has enhanced ability to survive antibiotic treatment with vancomycin, highlighting the relationship between arginine metabolism and antibiotic tolerance during S. aureus infection. Uncovering this link between arginine metabolism and antibiotic tolerance has the potential to open new therapeutic avenues targeting previously recalcitrant S. aureus infections.