We describe the largest molecular epidemiological study of Bovine Tuberculosis (bTB) in a sub-Saharan African country with higher spatial resolution providing new insights into bTB. Four hundred and ninety-nine samples were collected for culture from 201 and 179 cattle with and without bTB-like lesions respectively out of 2,346 cattle slaughtered at Bamenda, Ngaoundere, Garoua and Maroua abattoirs between 2012–2013. Two hundred and fifty-five M. bovis were isolated, identified and genotyped using deletion analysis, Hain® Genotype MTBC, spoligotyping and MIRU-VNTR. African 1 was the dominant M. bovis clonal complex, with 97 unique genotypes including 19 novel spoligotypes representing the highest M. bovis genetic diversity observed in Africa to date. SB0944 and SB0953 dominated (63%) the observed spoligotypes. A third of animals with multiple lesions had multiple strain infections. Higher diversity but little evidence of recent transmission of M. bovis was more common in Adamawa compared to the North-West Region. The Adamawa was characterised by a high frequency of singletons possibly due to constant additions from an active livestock movement network compared to the North-West Region where a local expansion was more evident. The latter combined with population-based inferences suggest an unstable and stable bTB-endemic status in the North-West and Adamawa Regions respectively.