To evade the immune system, the lethal human pathogen Streptococcus pyogenes produces SpyCEP, an enzyme that cleaves the C-terminal α-helix of CXCL8, resulting in markedly impaired recruitment of neutrophils to sites of invasive infection. The basis for chemokine inactivation by SpyCEP is, however, poorly understood, as the core domain of CXCL8 known to interact with CXCL8 receptors is unaffected by enzymatic cleavage. We examined the in vitro migration of human neutrophils and observed that their ability to efficiently navigate a CXCL8 gradient was compromised following CXCL8 cleavage by SpyCEP. SpyCEP-mediated cleavage of CXCL8 also impaired CXCL8-induced migration of transfectants expressing the human chemokine receptors CXCR1 or CXCR2. Despite possessing an intact N terminus and preserved disulfide bonds, SpyCEP-cleaved CXCL8 had impaired binding to both CXCR1 and CXCR2, pointing to a requirement for the C-terminal α-helix. SpyCEP-cleaved CXCL8 had similarly impaired binding to the glycosaminoglycan heparin. Enzymatic removal of neutrophil glycosaminoglycans was observed to ablate neutrophil navigation of a CXCL8 gradient, whereas navigation of an fMLF gradient remained largely intact. We conclude, therefore, that SpyCEP cleavage of CXCL8 results in chemokine inactivation because of a requirement for glycosaminoglycan binding in productive chemokine:receptor interactions. This may inform strategies to inhibit the activity of SpyCEP, but may also influence future approaches to inhibit unwanted chemokine-induced inflammation.