Background Tumor-associated macrophages (TAMs) are associated with poor outcomes in multiple solid cancers and play important roles in cancer progression. Epithelial-mesenchymal transition (EMT) may account for metastasis and recurrence. However, the association between TAMs and EMT is not clarified in triple-negative breast cancer (TNBC). The aim of this study was to investigate the effects of TAMs on EMT in TNBC. Material and methods We studied specimens from 278 patients with TNBC. TAMs marker cluster of differentiation 163 and EMT-related marker E-cadherin were detected by immunohistochemistry in TNBC tissues, and their clinical significance was evaluated from the patients' medical records. Results TNBC patients with polarized cluster of differentiation 163+ TAMs infiltration and low level of E-cadherin had a significantly higher risk of aggressive features, including recurrence, histologic differentiation, and lymph node metastasis. Infiltration of TAMs was also negatively correlated with E-cadherin in TNBC tissues. Multivariate analysis indicated that infiltration of TAMs and low expression of E-cadherin were independent prognostic factors of overall survival and disease-free survival in TNBC patients. Conclusions High infiltration of TAMs was associated with low expression of E-cadherin and could be used as an unfavorable prognostic factor for patients with TNBC.