In humans and nonhuman primates, Mycobacterium tuberculosis lung infection yields a complex multicellular structure—the tuberculosis granuloma. All granulomas are not equivalent, however, even within the same host: in some, local immune activity promotes bacterial clearance, while in others, it allows persistence or outgrowth. Here, we used single-cell RNA-sequencing to define holistically cellular responses associated with control in cynomolgus macaques. Granulomas that facilitated bacterial killing contained significantly higher proportions of CD4+ and CD8+ T cells expressing hybrid Type1-Type17 immune responses or stem-like features and CD8-enriched T cells with specific cytotoxic functions; failure to control correlated with mast cell, plasma cell and fibroblast abundance. Co-registering these data with serial PET-CT imaging suggests that a degree of early immune control can be achieved through cytotoxic activity, but that more robust restriction only arises after the priming of specific adaptive immune responses, defining new targets for vaccination and treatment.