Biosynthesis of the common mammalian sialic acid N-glycolylneuraminic acid (Neu5Gc) was lost during human evolution due to inactivation of the CMAH gene, possibly expediting divergence of the Homo lineage, due to a partial fertility barrier. Neu5Gc catabolism generates N-glycolylhexosamines, which are potential precursors for glycoconjugate biosynthesis. We carried out metabolic labeling experiments and studies of mice with human-like Neu5Gc deficiency to show that Neu5Gc degradation is the metabolic source of UDP-GlcNGc and UDP-GalNGc and the latter allows an unexpectedly selective incorporation of N-glycolyl groups into chondroitin sulfate (CS) over other potential glycoconjugate products. Partially N-glycolylated-CS was chemically synthesized as a standard for mass spectrometry to confirm its natural occurrence. Much lower amounts of GalNGc in human CS can apparently be derived from Neu5Gc-containing foods, a finding confirmed by feeding Neu5Gc-rich chow to human-like Neu5Gc-deficient mice. Unlike the case with Neu5Gc, N-glycolyl-CS was also stable enough to be detectable in animal fossils as old as 4 My. This work opens the door for investigating the biological and immunological significance of this glycosaminoglycan modification and for an "ancient glycans" approach to dating of Neu5Gc loss during the evolution of Homo.