The chemokine receptor CCR5 is known to exist in cell surface subpopulations that differ in their capacity to engage ligands. One proposed explanation for this phenomenon is the presence of CCR5 species with different levels of post-translational modifications (PTMs). Tyrosine sulfation and O-glycan sialylation are PTMs that add negative charges to the extracellular domain of CCR5 and make strong contributions to chemokine binding but it is not known whether cellular mechanisms to control their levels exist. In this study we used a combination of sulfation-sensitive and sulfation-insensitive CCR5 ligands to show that the rate of turnover of CCR5 tyrosine sulfation is more rapid than the rate of turnover of the receptor itself. This suggests that the steady state level of CCR5 sulfation is maintained through the combination of tyrosine protein sulfotransferase (TPST), the trans-Golgi network (TGN)-resident ‘source enzyme, and a ‘sink’ activity that removes tyrosine sulfation from CCR5. By measuring the effects on ligand binding of knockdown and overexpression experiments, we provided evidence that non-lysosomal cellular arylsulfatases, particularly ARSG, ARSI and ARSJ, are CCR5 sulfation ‘sink’ enzymes. We also used targeted knockdown and sialylation-sensitive and insensitive chemokines to identify the sialidase NEU3 as a candidate ‘sink’ enzyme for CCR5 O-glycan sialylation. This study provides the first experimental evidence of activity of sulfatase and sialidase ‘sink’ enzymes on CCR5, providing a potential mechanism for cells to control steady-state levels of these PTMs and thereby exert dynamic control over receptor-ligand interactions at the cell surface and during receptor desensitization.