The fungus Cryptococcus neoformans causes lethal meningitis in humans with weakened immune systems and is estimated to account for 10-15% of AIDS-associated deaths worldwide. There are major gaps in our understanding of how this environmental fungus evades the immune system and invades the mammalian brain before the onset of overt symptoms. To investigate the dynamics of C. neoformans tissue invasion, we mapped early fungal localisation and host cell interactions at early times in infected brain, lung, and upper airways using mouse models of systemic and airway infection. To enable this, we developed an in situ imaging pipeline capable of measuring large volumes of tissue while preserving anatomical and cellular information by combining thick tissue sections, tissue clarification, and confocal imaging. Made possible by these techniques, we confirm high fungal burden in mouse upper airway turbinates after nasal inoculation. Surprisingly, most yeasts in turbinates were titan cells, indicating this microenvironment enables titan cell formation with faster kinetics than reported in mouse lungs. Importantly, we observed one instance of fungal cells enmeshed in lamina propria of upper airways, suggesting penetration of airway mucosa as a possible route of tissue invasion and dissemination to the bloodstream. We extend previous literature positing bloodstream dissemination of C. neoformans, via imaging C. neoformans within blood vessels of mouse lungs and finding viable fungi in the bloodstream of mice a few days after intranasal infection, suggesting that bloodstream access can occur via lung alveoli. In a model of systemic cryptococcosis, we show that as early as 24 h post infection, majority of C. neoformans cells traversed the blood-brain barrier, and are engulfed or in close proximity to microglia. Our work establishes that C. neoformans can breach multiple tissue barriers within the first days of infection. This work presents a new method for investigating cryptococcal invasion mechanisms and demonstrates microglia as the primary cells responding to C. neoformans invasion.