Attenuated measles virus vaccine strains have emerged as a promising oncolytic vector platform, having shown significant anti-tumor activity against a broad range of malignant neoplasms. Measles virus strains derived from the attenuated Edmonston-B (MV-Edm) vaccine lineage have been shown to selectively infect, replicate in and lyse cancer cells while causing minimal cytopathic effect on normal tissues. This review summarizes the preclinical data that led to the rapid clinical translation of oncolytic measles vaccine strains and provides an overview of early clinical data using this oncolytic platform. Furthermore, novel approaches currently under development to further enhance the oncolytic efficacy of MV-Edm strains, including strategies to circumvent immunity or modulate immune system responses, combinatorial approaches with standard treatment modalities, virus retargeting as well as strategies for in vivo monitoring of viral replication are discussed.