Triple-negative breast cancer (TNBC) is associated with a poor prognosis, due to its aggressive behaviour and lack of effective targeted therapies. Immunocheckpoint inhibitors, such as anti-programmed cell death 1 (PD-1) and anti-PD-ligand(L)1 agents, are in course of investigation in TNBC, used alone or in combination with other systemic or local approaches. However, the high cost of these drugs and the lack of validated predictive biomarkers support the development of strategies aimed to overcome resistance and optimize the efficacy of these approaches. Tumor-Associated Macrophages (TAMs) derive from peripheral blood monocytes recruited into the TNBC microenvironment and, in response to several stimuli, undergo M1 (classical) or M2 (alternative) activation. In TNBC, TAMs promote tumor growth and progression by several mechanisms that include the secretion of inhibitory cytokines, the reduction of effector functions of Tumor Infiltrating Lymphocytes (TILs) and the promotion of Regulatory T cell (Treg). Interestingly, TAMs have been shown to directly and indirectly modulate PD-1/PD-L1 expression in tumor environment. On this scenario, several TAM-centered strategies have been proposed, such as the suppression of TAM recruitment, the depletion of their number, the switch of M2 TAMs into antitumor M1 phenotype and the inhibition of TAM-associated molecules. In this review, we will illustrate the activity of TAMs and associated molecules in TNBC, focusing on their role in modulating the expression of PD-1/PD-L1 and on the emerging TAM-tailored strategies for TNBC patients.