There is great promise that ongoing advances in the delivery of therapeutics to the central nervous system (CNS) combined with rapidly expanding knowledge of brain tumor patho-biology will provide new, more effective therapies. Brain tumors that form from brain cells, as opposed to those that come from other parts of the body, rarely metastasize outside of the central nervous system. Instead, the tumor cells invade deep into the brain itself, causing disruption in brain circuits, blood vessel and blood flow changes, and tissue swelling. Patients with the most common and deadly form, glioblastoma (GBM) rarely live more than 2 years even with the most aggressive treatments and often with devastating neurological consequences. Current treatments include maximal safe surgical removal or biopsy followed by radiation and chemotherapy to address the residual tumor mass and invading tumor cells. However, delivering effective and sustained treatments to these invading cells without damaging healthy brain tissue is a major challenge and focus of the emerging fields of nanomedicine and viral and cell-based therapies. New treatment strategies, particularly those directed against the invasive component of this devastating CNS disease, are sorely needed. In this review, we (1) discuss the history and evolution of treatments for GBM, (2) define and explore three critical barriers to improving therapeutic delivery to invasive brain tumors, specifically, the neurovascular unit as it relates to the blood brain barrier, the extracellular space in regard to the brain penetration barrier, and the tumor genetic heterogeneity and instability in association with the treatment efficacy barrier, and (3) identify promising new therapeutic delivery approaches that have the potential to address these barriers and create sustained, meaningful efficacy against GBM.