Phenolic glycolipids (PGL) play a major role in the virulence of mycobacteria, notably in strains of the Mycobacterium tuberculosis complex and in Mycobacterium leprae. The structure of the carbohydrate domain of these compounds is highly variable, and the genetic bases for these variations remain unknown. We demonstrated that the monoglycosylated PGL formed by Mycobacterium bovis differs from the triglycosylated PGL synthesized by M. tuberculosis (PGL-tb) because of the following two genetic defects: a frameshift mutation within the gene Rv2958c, encoding a glycosyltransferase involved in the transfer of the second rhamnosyl residue of the PGL-tb, and a deletion of a region that encompasses two genes, which encode a GDP-D-mannose 4,6-dehydratase and a GDP-4-keto-6-deoxy-D-mannose-3,5-epimerase/reductase, required for the formation of activated L-fucose. Expression of these three genes in M. bovis BCG allowed synthesis of PGL-tb in this recombinant strain. Additionally, we showed that all M. bovis, Mycobacterium microti, Mycobacterium pinnipedii, and some Mycobacterium africanum strains harbor the same frameshift mutation in their Rv2958c orthologs. Consistently, the structure of PGLs purified from M. africanum (harboring the Rv2958c mutation) and M. pinnipedii strains revealed that these compounds are monoglycosylated PGL. These findings explain the specificity of PGL-tb production by some strains of the M. tuberculosis complex and have important implications for our understanding of the evolution of this complex.