Primary glioblastoma multiforme is an aggressive brain tumor that has no cure. Current treatments include gross resection of the tumor, radiation and chemotherapy. Despite valiant efforts, prognosis remains dismal. A promising new technique involves the use of oncolytic viruses that can specifically replicate and lyse in cancers, without spreading to normal tissues. Currently, these are being tested in relevant preclinical models and clinical trials as a therapeutic modality for many types of cancer. Results from recent clinical trials with oncolytic viruses have revealed the safety of this approach, although evidence for efficacy remains elusive. Oncolytic viral strategies are summarized in this review, with a focus on therapies used in brain tumors.