Tumor immune escape and the initiation of metastasis are critical steps in malignant progression of tumors and have been implicated in the failure of some clinical cancer immunotherapy. Tumors develop numerous strategies to escape immune surveillance or metastasize: Tumors not only modulate the recruitment and expansion of immunosuppressive cell populations to develop the tumor microenvironment or pre-metastatic niche but also switch the phenotype and function of normal immune cells from a potentially tumor-reactive state to a tumor-promoting state. Immunosuppressive cells facilitate tumor immune escape by inhibiting antitumor immune responses and furthermore promote tumor metastasis by inducing immunosuppression, promoting tumor cell invasion and intravasation, establishing a pre-metastatic niche, facilitating epithelial-mesenchymal transition, and inducing angiogenesis at primary tumor or metastatic sites. Numerous translational studies indicate that it is possible to inhibit tumor immune escape and prevent tumor metastasis by blocking immunosuppressive cells and eliminating immunosuppressive mechanisms that are induced by either immunosuppressive cells or tumor cells. Furthermore, many clinical trials targeting immunosuppressive cells have also achieved good outcome. In this review, we focus on the underlying mechanisms of immunosuppressive cells in promoting tumor immune escape and metastasis, discuss our current understanding of the interactions between immunosuppressive cells and tumor cells in the tumor microenvironment, and suggest future research directions as well as potential clinical strategies in cancer immunotherapy.