The possibility that CD4+ T cells can act as “innate-like” cells to contain very-early M. tuberculosis (Mtb) dissemination and function as master helpers to sustain multiple effector functions of CD8+ T cells and CD3-negative lymphocytes during development of adaptive immunity against primary tuberculosis(TB) has not been demonstrated. We showed that pulmonary Mtb infection of CD4-depleted macaques surprisingly led to very-early extrathoracic Mtb dissemination, whereas CD4 deficiency clearly resulted in rapid TB progression. CD4 depletion during Mtb infection revealed the ability of CD8+ T cells to compensate and rapidly differentiate to Th17-like/Th1-like, and cytotoxic-like effectors, but these effector functions were subsequently unsustainable due to CD4 deficiency. While CD3-negative non-T lymphocytes in presence of CD4+ T cells developed predominant Th22-like and NK-like (perforin production) responses to Mtb infection, CD4 depletion abrogated these Th22-/NK-like effector functions and favored IL-17 production by CD3-negative lymphocytes. CD4-depleted macaques exhibited no or few pulmonary T effector cells constitutively producing IFN-γ, TNFα, IL-17, IL-22, and perforin at the endpoint of more severe TB, but presented pulmonary IL-4+ T effectors. TB granulomas in CD4-depleted macaques contained fewer IL-22+ and perforin+ cells despite presence of IL-17+ and IL-4+ cells. These results implicate previously-unknown “innate-like” ability of CD4+ T cells to contain extrathoracic Mtb dissemination at very early stage. Data also suggest that CD4+ T cells are required to sustain multiple effector functions of CD8+ T cells and CD3-negative lymphocytes and to prevent rapid TB progression during Mtb infection of nonhuman primates.