Background: Tumor-associated macrophages (TAMs) are the major component of tumor-infiltrating leukocytes. TAMs are heterogeneous, with distinct phenotypes influenced by the microenvironment surrounding tumor tissues, but relatively little is known about the key molecular in these cells that contribute to malignant phenotypes. Autophagic activity is a critical factor in tumor development that contributes to enhancing cellular fitness and survival in the hostile tumor microenvironment. However, the molecular basis and relations between autophagy and TAMs polarization remain unclear. Methods: Cathepsin S (Cat S) expression was analyzed in human colon carcinoma and normal colon tissues. In vivo effects were evaluated using PancO2 subcutaneous tumor model and SL4 hepatic metastasis model. Immunofluorescence staining, flow cytometry and real-time PCR were done to examine TAMs polarization. Western blotting assay, transmission electron microscopy, mCherry-GFP-LC3 transfection and DQ-BSA degradation assays were carried out to determine its role in regulating autophagy. Results: In the present study, we showed that the enhanced expression of Cat S correlated with the severity of histologic grade as well as clinical stage, metastasis, and recurrence, which are known indicators of a relatively poor prognosis of human colon carcinoma. Cat S knockout led to decreased tumor growth and metastasis. Moreover, Cat S knockout inhibited M2 macrophage polarization during tumor development. We further demonstrated that Cat S was required for not only autophagic flux but also the fusion processes of autophagosomes and lysosomes in TAMs. Importantly, we found that Cat S contributed to tumor development by regulating the M2 phenotype of TAMs through the activation of autophagy. Conclusions: These results indicated that Cat S-mediated autophagic flux is an important mechanism for inducing M2-type polarization of TAMs, which leads to tumor development. These data provide strong evidence for a tumor-promoting role of autophagy in TAMs and suggest Cat S could be a potential target for cancer therapy.