Staphylococci are broadly adaptable and their ability to grow in unique environments has been widely established, but the most common and clinically relevant staphylococcal niche is the skin and mucous membranes of mammals and birds. S. aureus causes severe infections in mammalian tissues and organs, with high morbidities, mortalities, and treatment costs. S. epidermidis is an important human commensal but is also capable of deadly infections. Gold-standard diagnostic methods for staph infections currently rely upon retrieval and characterization of the infectious agent through various culture-based methods. Yet, obtaining a viable bacterial sample for in vitro identification of infection etiology remains a significant barrier in clinical diagnostics. The development of volatile organic compound (VOC) profiles for the detection and identification of pathogens is an area of intensive research, with significant efforts toward establishing breath tests for infections. This review describes the limitations of existing infection diagnostics, reviews the principles and advantages of VOC-based diagnostics, summarizes the analytical tools for VOC discovery and clinical detection, and highlights examples of how VOC biomarkers have been applied to diagnosing human and animal staph infections.