Recent advances in Nanotechnology have revolutionized the production of materials for biomedical applications. Nowadays, there is a plethora of nanomaterials with potential for use towards improvement of human health. On the other hand, very little is known about how these materials interact with biological systems, especially at the nanoscale level, mainly because of the lack of specific methods to probe these interactions. In this review, we will analytically describe the journey of nanoparticles (NPs) through the brain, starting from the very first moment upon injection. We will preliminarily provide a brief overlook of the physicochemical properties of NPs. Then, we will discuss how these NPs interact with the body compartments and biological barriers, before reaching the blood-brain barrier (BBB), the last gate guarding the brain. Particular attention will be paid to the interaction with the biomolecular, the bio-mesoscopic, the (blood) cellular, and the tissue barriers, with a focus on the BBB. This will be framed in the context of brain infections, especially considering central nervous system tuberculosis (CNS-TB), which is one of the most devastating forms of human mycobacterial infections. The final aim of this review is not a collection, nor a list, of current literature data, as it provides the readers with the analytical tools and guidelines for the design of effective and rational NPs for delivery in the infected brain.