Oncolytic ability to direct target and lyse tumor cells makes oncolytic virus therapy (OVT) a promising approach to treating cancer. Despite its therapeutic potential to stimulate anti-tumor immune responses, it also has immunosuppressive effects. The efficacy of OVTs as monotherapies can be enhanced by appropriate adjuvant therapy such as anti-CTLA-4. In this paper, we propose a mathematical model to explore the interactions of combined therapy of oncolytic viruses and a checkpoint inhibitor, anti-CTLA-4. The model incorporates both the susceptible and infected tumor populations, natural killer cell population, virus population, tumor-specific immune populations, virus-specific immune populations, tumor suppressive cytokine IFN-g, and the effect of immune checkpoint inhibitor CTLA-4. In particular, we distinguish the tumor-specific immune abilities of CD8+ T, NK cells, and CD4+ T cells and describe the destructive ability of cytokine on tumor cells as well as the inhibitory capacity of CTLA-4 on various components. Our model is validated through the experimental results. We also investigate various dosing strategies to improve treatment outcomes. Our study reveals that tumor killing rate by cytokines, cytokine decay rate, and tumor growth rate play important roles on both the OVT monotherapy and the combination therapy. Moreover, parameters related to CD8+ T cell killing have a large impact on treatment outcomes with OVT alone, whereas parameters associated with IFN-g strongly influence treatment responses for the combined therapy. We also found that virus killing by NK cells may halt the desired spread of OVs and enhance the probability of tumor escape during the treatment. Our study reveals that it is the activation of host anti-tumor immune system responses rather than its direct destruction of the tumor cells plays a major biological function of the combined therapy.