Autophagy is a vital process controlling the lysosomal degradation of cellular organelles and thereby regulating tissue homeostasis in an environment-dependent fashion. Recent studies have unveiled the critical role of tumor cell-derived autophagy in regulating pro-tumor and anti-tumor processes depending on different stages and tumor microenvironments. However, the precise mechanism whereby autophagy regulates tumor progression remains largely unclear. Since myeloid cells contribute to tumor progression and metastasis, we evaluated the role of myeloid cell-specific autophagy in the regulation of tumor progression. We found that the number and size of metastatic lesions were smaller in myeloid cell-specific autophagy-deficient mice. Furthermore, autophagy-mediated regulation of TGF-beta in myeloid cells was associated with the induction of epithelial-mesenchymal transition (EMT), which increases the invasive and metastatic potentials of tumor cells. Myeloid-derived autophagy also plays a critical role in impairing antitumor immune responses and promoting the survival and accumulation of M2 macrophages in tumor tissues in a CSF-1 and TGF-beta-dependent manner. Taken together, our findings elucidate previously unrecognized mechanisms by which myeloid cells promote tumor progression through autophagy-mediated regulation of malignancy and immune tolerance.