Chemokines and their receptors are key players in breast cancer progression and outcome. Previous studies have shown that the chemokine receptor CXCR2 was expressed at higher levels by cells of the tumor microenvironment in triple-negative breast cancers (TNBCs). The aim of this study was to focus our attention on a retrospective cohort of 290 TNBC cases and analyze the involvement of CXCR2, CD11b (a marker of granulocytes) and CD66b (a marker of neutrophils) and their link with immune infiltration and immune checkpoint markers. We report that high densities of CXCR2-, CD11b- and CD66b-positive cells were associated with high-grade tumors. Moreover, molecular apocrine TNBCs, defined here as tumors that express both AR and FOXA1 biomarkers, exhibited low levels of CXCR2 and CD11b. High CXCR2 and CD11b levels were correlated with elevated density of tumor-infiltrating lymphocytes (TILs), CD8+ cytotoxic lymphocytes, expression of PD-L1 by tumor and stromal cells and of PD-1 by stromal cells. On the other hand, CD66b levels were associated only with CD8+, stromal PD-L1 and PD-1 expression. In univariate analysis, low levels of CXCR2 were correlated with poor OS and RFS. In multivariate analysis, low levels of CXCR2 were associated with poor OS. Finally, in TNBC treated with adjuvant chemotherapy, CXCR2 density was associated with longer RFS. Overall, our data highlight the potential beneficial association of high levels of CXCR2 with a subgroup of TNBC patients characterized by a better prognosis.