Vesicular stomatitis virus encoding the IFNβ transgene (VSV-IFNβ) is a mediator of potent oncolytic activity and is undergoing clinical evaluation for the treatment of solid tumors. Emerging preclinical and clinical data suggest treatment of tumors with oncolytic viruses may sensitize tumors to checkpoint inhibitors and increase the anti-tumor immune response. New generations of immuno-oncology molecules including T cell agonists are entering clinical development and could be hypothesized to enhance the activity of oncolytic viruses, including VSV-IFNβ. Here, we show that VSV-IFNβ exhibits multiple mechanisms of action, including direct cell killing, stimulation of an innate immune response, recruitment of CD8 T cells, and depletion of T regulatory cells. Moreover, VSV-IFNβ promotes the establishment of a CD8 T cell response to endogenous tumor antigens. Our data demonstrate a significant enhancement of anti-tumor function for VSV-IFNβ when combined with checkpoint inhibitors, but not OX40 agonists. While the addition of checkpoint inhibitors to VSV-IFNβ generated robust tumor growth inhibition, it resulted in no increase in viral replication, transgene expression, or immunophenotypic changes beyond treatment with VSV-IFNβ alone. We hypothesize that tumor-specific T cells generated by VSV-IFNβ retain activity due to a lack of immune exhaustion when checkpoint inhibitors were used.