Tumor virotherapy has been and continues to be used in clinical trials. One barrier to effective viral oncolysis, consisting of the interferon (IFN) response induced by viral infection, is inhibited by valproic acid (VPA) and other histone deacetylase inhibitors (HDACi). Innate immune cell recruitment and activation have been shown to be deleterious to the efficacy of oncolytic herpes simplex virus (oHSV) infection, and in this report we demonstrate that VPA limits this deleterious response. VPA, administered prior to oHSV inoculation in an orthotopic glioblastoma mouse model, resulted in a decline in NK and macrophage recruitment into tumor-bearing brains at 6 and 24 h post-oHSV infection. Interestingly, there was a robust rebound of recruitment of these cells at 72 h post-oHSV infection. The observed initial decline in immune cell recruitment was accompanied by a reduction in their activation status. VPA was also found to have a profound immunosuppressive effect on human NK cells in vitro. NK cytotoxicity was abrogated following exposure to VPA, consistent with downmodulation of cytotoxic gene expression of granzyme B and perforin at the mRNA and protein levels. In addition, suppression of gamma IFN (IFN-γ) production by VPA was associated with decreased STAT5 phosphorylation and dampened T-BET expression. Despite VPA-mediated immune suppression, mice were not at significantly increased risk for HSV encephalitis. These findings indicate that one of the avenues by which VPA enhances oHSV efficacy is through initial suppression of immune cell recruitment and inhibition of inflammatory cell pathways within NK cells.