Oncolytic viruses consist of a diverse range of DNA and RNA viruses traditionally thought to mediate their effects by exploiting aberrations in tumor pathways, allowing preferential viral replication in, and killing of, tumor cells. Clinical development has progressed to late-phase trials, potentially heralding their introduction into clinical practice. However, despite this promise, the activity of oncolytic viruses has yet to achieve the potential suggested in preclinical models. To address this disparity, we need to recognize the complex interaction among oncolytic viruses, tumor, chemotherapy, and host immune system, and appreciate that direct oncolysis may not be the only factor to play an important role in oncolytic virus-mediated antitumor efficacy. Although key in inactivating viruses, the host immune system can also act as an ally against tumors, interacting with oncolytic viruses under the right conditions to generate useful and long-lasting antitumor immunity. Preclinical data also suggest that oncolytic viruses show synergy with standard therapies, which may offer improved clinical response rates. Here, we explore clinical and preclinical data on clinically relevant oncolytic viruses, highlighting areas of progress, uncertainty, and translational opportunity, with respect to immune recruitment and therapeutic synergy.