Proteoglycans (PGs), present in diverse environments, such as the cell membrane surface, extracellular milieu, and intracellular granules, are fundamental to life. Sulfated glycosaminoglycans (GAGs) are covalently attached to the core protein of proteoglycans. PGs are complex structures, and are diverse in terms of amino acid sequence, size, shape, and in the nature and number of attached GAG chains, and this diversity is further compounded by the phenomenal diversity in GAG structures. Chemokines play vital roles in human pathophysiology, from combating infection and cancer to leukocyte trafficking, immune surveillance, and neurobiology. Chemokines mediate their function by activating receptors that belong to the GPCR class, and receptor interactions are regulated by how, when, and where chemokines bind GAGs. GAGs fine-tune chemokine function by regulating monomer/dimer levels and chemotactic/haptotactic gradients, which are also coupled to how they are presented to their receptors. Despite their small size and similar structures, chemokines show a range of GAG-binding geometries, affinities, and specificities, indicating that chemokines have evolved to exploit the repertoire of chemical and structural features of GAGs. In this review, we summarize the current status of research on how GAG interactions regulate ELR-chemokine activation of CXCR1 and CXCR2 receptors, and discuss knowledge gaps that must be overcome to establish causal relationships governing the impact of GAG interactions on chemokine function in human health and disease.