The brain is well protected against microbial invasion by cellular barriers, such as the blood-brain barrier (BBB) and the blood-cerebrospinal fluid barrier (BCSFB). In addition, cells within the central nervous system (CNS) are capable of producing an immune response against invading pathogens. Nonetheless, a range of pathogenic microbes make their way to the CNS, and the resulting infections can cause significant morbidity and mortality. Bacteria, amoebae, fungi, and viruses are capable of CNS invasion, with the latter using axonal transport as a common route of infection. In this review, we compare the mechanisms by which bacterial pathogens reach the CNS and infect the brain. In particular, we focus on recent data regarding mechanisms of bacterial translocation from the nasal mucosa to the brain, which represents a little explored pathway of bacterial invasion but has been proposed as being particularly important in explaining how infection with Burkholderia pseudomallei can result in melioidosis encephalomyelitis.