Development of vaccines against opportunistic infections is difficult as patients most at risk of developing disease are deficient in aspects of the adaptive immune system. Here, we utilized an experimental immunization strategy to induce innate memory in macrophages in vivo. Unlike current trained immunity models, we present an innate memory-like phenotype in macrophages that is maintained for at least 70 days post-immunization and results in complete protection against secondary challenge in the absence of adaptive immune cells. RNA-seq analysis of in vivo IFN-γ primed macrophages revealed a rapid up-regulation of IFN-γ and STAT1 signaling pathways following secondary challenge. The enhanced cytokine recall responses appeared to be pathogen-specific, dependent on changes in histone methylation and acetylation, and correlated with increased STAT1 binding to promoter regions of genes associated with protective anti-fungal immunity. Thus, we demonstrate an alternative mechanism to induce macrophage innate memory in vivo that facilitates pathogen-specific vaccine-mediated immune responses. Fungal infections are a significant global health problem that can affect anyone, however, individuals with a weakened immune system are most at risk. Cryptococcus neoformans infections can progress to meningitis in immune compromised individuals accounting for nearly 220,000 new cases annually, resulting in 181,000 deaths. Vaccine strategies tend to target CD4+ T cells for the generation of protective memory responses. However, immune compromised individuals have decreased numbers of these adaptive cells, providing a challenge for anti-fungal vaccine design. Here, we define a cellular mechanism by which macrophages, an innate cell population, generate protective immune responses against C. neoformans following initial exposure to a C. neoformans strain that secretes IFN-γ. We determined that the macrophages primed in vivo have heightened proinflammatory cytokine responses upon secondary exposure to C. neoformans in a manner that is mTOR-independent, yet dependent on histone modification dynamics. We show that IFN-γ primed macrophages can maintain STAT1 binding to the promoter regions of key proinflammatory genes long after the initial exposure. Remarkably, our studies show long-lived, cryptococcal-specific protective immunity in vivo. The results presented herein demonstrate that innate cell populations, namely macrophages, can be utilized as vaccine targets to protect against cryptococcal infections in immune compromised populations.