Oncolytic viruses (OVs) infect, multiply, and finally remove tumor cells selectively, causing no damage to normal cells in the process. Because of their specific features, such as, the ability to induce immunogenic cell death and to contain curative transgenes in their genomes, OVs have attracted attention as candidates to be utilized in cooperation with immunotherapies for cancer treatment. This treatment takes advantage of most tumor cells' inherent tendency to be infected by certain OVs and both innate and adaptive immune responses are elicited by OV infection and oncolysis. OVs can also modulate tumor microenvironment and boost anti-tumor immune responses. Mesenchymal stem cells (MSC) are gathering interest as promising anti-cancer treatments with the ability to address a wide range of cancers. MSCs exhibit tumor-trophic migration characteristics, allowing them to be used as delivery vehicles for successful, targeted treatment of isolated tumors and metastatic malignancies. Preclinical and clinical research were reviewed in this study to discuss using MSC-released OVs as a novel method for the treatment of cancer.