Mycobacterium bovis Bacille Calmette-Guérin (BCG) is the only licensed vaccine against tuberculosis (TB), yet its moderate efficacy against pulmonary TB calls for improved vaccination strategies. Mucosal BCG vaccination generates superior protection against TB in animal models; however, the mechanisms of protection remain elusive. Tissue-resident memory T (TRM) cells have been implicated in protective immune responses against viral infections, but the role of TRM cells following mycobacterial infection is unknown. Using a mouse model of TB, we compared protection and lung cellular infiltrates of parenteral and mucosal BCG vaccination. Adoptive transfer and gene expression analyses of lung airway cells were performed to determine the protective capacities and phenotypes of different memory T cell subsets. In comparison to subcutaneous vaccination, intratracheal and intranasal BCG vaccination generated T effector memory and TRM cells in the lung, as defined by surface marker phenotype. Adoptive mucosal transfer of these airway-resident memory T cells into naive mice mediated protection against TB. Whereas airway-resident memory CD4+ T cells displayed a mixture of effector and regulatory phenotype, airway-resident memory CD8+ T cells displayed prototypical TRM features. Our data demonstrate a key role for mucosal vaccination-induced airway-resident T cells in the host defense against pulmonary TB. These results have direct implications for the design of refined vaccination strategies.