Oncolytic virus (OV) therapy is an emerging anti-cancer approach that utilizes viruses to preferentially infect and kill cancer cells, while not harming healthy cells. Vesicular stomatitis virus (VSV) is a prototypic non-segmented, negative-strand RNA virus with inherent OV qualities. Antiviral responses induced by type I interferon pathways are believed to be impaired in most cancer cells, making them more susceptible to VSV than normal cells. Several other factors make VSV a promising OV candidate for clinical use, including its well-studied biology, a small, easily manipulated genome, relative independence of a receptor or cell cycle, cytoplasmic replication without risk of host-cell transformation, and lack of pre-existing immunity in humans. Moreover, various VSV-based recombinant viruses have been engineered via reverse genetics to improve oncoselectivity, safety, oncotoxicity and stimulation of tumour-specific immunity. Alternative delivery methods are also being studied to minimize premature immune clearance of VSV. OV treatment as a monotherapy is being explored, although many studies have employed VSV in combination with radiotherapy, chemotherapy or other OVs. Preclinical studies with various cancers have demonstrated that VSV is a promising OV; as a result, a human clinical trial using VSV is currently in progress.