Staphylococcal infection and neutrophilic inflammation can act in concert to establish a profoundly hypoxic environment. In this review we summarise how neutrophils and Staphylococcus aureus are adapted to function under hypoxic conditions, with a particular focus on the impaired ability of hypoxic neutrophils to effect Staphylococcus aureus killing.