Myeloid-derived suppressor cells (MDSCs) enhance the proliferation of endothelial cells to stimulate angiogenesis. However, many aggressive malignant tumors do not have endothelial cell-dependent blood vessels in the early stage and instead generate microcirculation by forming vasculogenic mimicry (VM). To date, the relationship between MDSCs and tumor cells remains the focus of ongoing studies. In this work, MDSCs were co-cultured with mouse melanoma cells and can enhance proliferation and VM formation of melanoma cells. For MDSCs targeting, doxycycline (DOX) was found to selectively suppress PMN-MDSCs but has no influence on T cells. In addition, DOX pretreatment substantially reduced the promoting ability of MDSCs for the VM formation of B16-F10 cells. DOX also inhibited tumor growth and enhanced the antitumor activity of PD-1 inhibitors in C57BL6 and BALB/c mice subcutaneously inoculated with B16-F10 and 4T1 cells, respectively. In conclusion, the combination of DOX and PD-1 inhibitor could be an anticancer strategy.