Tumor-associated macrophages (TAMs) play critical roles in tumor progression but are also capable of contributing to antitumor immunity. Recent studies have revealed an unprecedented heterogeneity among TAMs in both human cancer and experimental models. Nevertheless, we still understand little about the contribution of different TAM subsets to tumor progression. Here, we demonstrate that CD163-expressing TAMs specifically maintain immune suppression in an experimental model of melanoma that is resistant to anti-PD-1 checkpoint therapy. Specific depletion of the CD163+ macrophages results in a massive infiltration of activated T cells and tumor regression. Importantly, the infiltration of cytotoxic T cells was accompanied by the mobilization of inflammatory monocytes that significantly contributed to tumor regression. Thus, the specific targeting of CD163+ TAMs reeducates the tumor immune microenvironment and promotes both myeloid and T cell-mediated antitumor immunity, illustrating the importance of selective targeting of tumor-associated myeloid cells in a therapeutic context.