Over the last few years, oncolytic virus therapy has been recognised as a promising approach in cancer treatment, due to the potential of these viruses to induce systemic anti-tumour immunity and selectively killing tumour cells. However, the effectiveness of these viruses depends significantly on their interactions with the host immune responses, both innate and adaptive. In this article, we consider a mathematical approach to investigate the possible outcomes of the complex interactions between two extreme types of macrophages, effector $$\hbox {CD8}^{+}$$ (...) T cells and an oncolytic Vesicular Stomatitis Virus, on the growth/elimination of B16F10 melanoma. We discuss, in terms of VSV, $$\hbox {CD8}^{+}$$ and macrophages levels, two different types of immune responses which could ensure tumour control and eventual elimination. We show that both innate and adaptive anti-tumour immune responses, as well as the oncolytic virus, could be very important in delaying tumour relapse and eventually eliminating the tumour. Overall this study supports the use mathematical modelling to increase our understanding of the complex immune interaction following oncolytic virotherapies. However, the complexity of the model combined with a lack of sufficient data for model parametrisation has an impact on the possibility of making quantitative predictions. (shrink)