Abstract Human tuberculosis is caused by members of the Mycobacterium tuberculosis Complex (MTBC). The MTBC comprises several human-adapted lineages known as M. tuberculosis sensu stricto as well as two lineages (L5 and L6) traditionally referred to as M. africanum . Strains of L5 and L6 are largely limited to West Africa for reasons unknown, and little is known on their genomic diversity, phylogeography and evolution. Here, we analyzed the genomes of 365 L5 and 326 L6 strains, plus five related genomes that had not been classified into any of the known MTBC lineages, isolated from patients from 21 African countries. Our population genomic and phylogeographical analyses show that the unclassified genomes belonged to a new group that we propose to name MTBC Lineage 9 (L9). While the most likely ancestral distribution of L9 was predicted to be East Africa, the most likely ancestral distribution for both L5 and L6 was the Eastern part of West Africa. Moreover, we found important differences between L5 and L6 strains with respect to their phylogeographical substructure, genetic diversity and association with drug resistance. In conclusion, our study sheds new light onto the genomic diversity and evolutionary history of M. africanum, and highlights the need to consider the particularities of each MTBC lineage for understanding the ecology and epidemiology of tuberculosis in Africa and globally.