Vesicular stomatitis virus (VSV), which belongs to the Vesiculovirus genus of the family Rhabdoviridae, is a well studied livestock pathogen and prototypic non-segmented, negative-sense RNA virus. Although VSV is responsible for causing economically significant outbreaks of vesicular stomatitis in cattle, horses, and swine, the virus also represents a valuable research tool for molecular biologists and virologists. Indeed, the establishment of a reverse genetics system for the recovery of infectious VSV from cDNA transformed the utility of this virus and paved the way for its use as a vaccine vector. A highly effective VSV-based vaccine against Ebola virus recently received clinical approval, and many other VSV-based vaccines have been developed, particularly for high-consequence viruses. This review seeks to provide a holistic but concise overview of VSV, covering the virus’s ascension from perennial agricultural scourge to promising medical countermeasure, with a particular focus on vaccines.