Cancer cells are embedded within the tissue and interact dynamically with its components during cancer progression. Understanding the contribution of cellular components within the tumor microenvironment is crucial for the success of therapeutic applications. Here, we reveal the presence of perivascular GFAP+/Plp1+ cells within the tumor microenvironment. Using in vivo inducible Cre/loxP mediated systems, we demonstrated that these cells derive from tissue-resident Schwann cells. Genetic ablation of endogenous Schwann cells slowed down tumor growth and angiogenesis. Schwann cell-specific depletion also induced a boost in the immune surveillance by increasing tumor-infiltrating anti-tumor lymphocytes, while reducing immune-suppressor cells. In humans, a retrospective in silico analysis of tumor biopsies revealed that increased expression of Schwann cell-related genes within melanoma was associated with improved survival. Collectively, our study suggests that Schwann cells regulate tumor progression, indicating that manipulation of Schwann cells may provide a valuable tool to improve cancer patients’ outcomes.