In spite of significant advances in anti-retroviral (ARV) therapy, the elimination of human immunodeficiency virus (HIV) reservoirs from the periphery and the CNS remains a formidable task. The incapability of ARV to go across the blood-brain-barrier (BBB) after systemic administration makes the brain one of the dominant HIV reservoirs. Thus, screening, monitoring, and elimination of HIV reservoirs from the brain remain a clinically daunting and key task. The practice and investigation of nanomedicine possesses potentials for therapeutics against neuroAIDS. This review highlights the advancements in nanoscience and nanotechnology to design and develop specific sized therapeutic cargo for efficient navigation across BBB so as to recognize and eradicate HIV brain reservoirs. Different navigation and drug release strategies, their biocompatibility and efficacy with related challenges and future prospects are also discussed. This review would be an excellent platform to understand nano-enable multidisciplinary research to formulate efficient nanomedicine for the management of neuroAIDS.