The nontuberculous mycobacteria (NTM) Mycobacterium avium is a clinically significant pathogen that can cause a wide range of maladies, including tuberculosis-like pulmonary disease. An immunocompromised host status, either genetically or acutely acquired, presents a large risk for progressive NTM infections. Due to this quietly emerging health threat, we evaluated the ability of a recombinant fusion protein ID91 combined with GLA-SE [glucopyranosyl lipid adjuvant, a toll like receptor 4 agonist formulated in an oil-in-water stable nano-emulsion] to confer protection in both C57BL/6 (wild type) and Beige (immunocompromised) mouse models. We optimized an aerosol challenge model using a clinical NTM isolate: M. avium 2-151 smt, observed bacterial growth kinetics, colony morphology, drug sensitivity and histopathology, characterized the influx of pulmonary immune cells, and confirmed the immunogenicity of ID91 in both mouse models. To determine prophylactic vaccine efficacy against this M. avium isolate, mice were immunized with either ID91 + GLA-SE or bacillus Calmette–Guérin (BCG). Immunocompromised Beige mice displayed a delayed influx of innate and adaptive immune cells resulting in a sustained and increased bacterial burden in the lungs and spleen compared to C57BL/6 mice. Importantly, both ID91 + GLA-SE and BCG vaccines significantly reduced pulmonary bacterial burden in both mouse strains. This work is a proof-of-concept study of subunit vaccine-induced protection against NTM.