Tuberculosis (TB), caused by Mycobacterium tuberculosis, is one of the leading causes of death due to an infectious agent. Coinfection with HIV exacerbates M. tuberculosis infection outcomes in people living with HIV. Bacillus Calmette-Guérin (BCG), the only approved TB vaccine, is effective in infants, but its efficacy in adolescents and adults is limited. In this study, we investigated the immune responses elicited by BCG administered via i.v. or intradermal (i.d.) routes in SIV-infected Mauritian cynomolgus macaques (MCM) without the confounding effects of M. tuberculosis challenge. We assessed the impact of vaccination on T cell responses in the airway, blood, and tissues (lung, thoracic lymph nodes, and spleen), as well as the expression of cytokines, cytotoxic effectors, and key transcription factors. Our results showed that i.v. BCG induces a robust and sustained immune response, including tissue-resident memory T cells in lungs, polyfunctional CD4+ and CD8αβ+ T cells expressing multiple cytokines, and CD8αβ+ T cells and NK cells expressing cytotoxic effectors in airways. We also detected higher levels of mycobacteria-specific IgG and IgM in the airways of i.v. BCG-vaccinated MCM. Although i.v. BCG vaccination resulted in an influx of tissue-resident memory T cells in lungs of MCM with controlled SIV replication, MCM with high plasma SIV RNA (>105 copies/ml) typically displayed reduced T cell responses, suggesting that uncontrolled SIV or HIV replication would have a detrimental effect on i.v. BCG-induced protection against M. tuberculosis.