Myeloid-derived suppressor cells (MDSCs) are innate immune cells that acquire the capacity to suppress adaptive immune responses during cancer. It remains elusive how MDSCs differ from their normal myeloid counterparts, which limits our ability to specifically detect and therapeutically target MDSCs during cancer. Here, we sought to determine the molecular features of breast cancer-associated MDSCs using the widely studied mouse model based on the mouse mammary tumor virus (MMTV) promoter-driven expression of the polyomavirus middle T oncoprotein (MMTV-PyMT). To identify MDSCs in an unbiased manner, we used single-cell RNA sequencing to compare MDSC-containing splenic myeloid cells from breast tumor-bearing mice with wild-type controls. Our computational analysis of 14,646 single-cell transcriptomes revealed that MDSCs emerge through an aberrant neutrophil maturation trajectory in the spleen that confers them an immunosuppressive cell state. We establish the MDSC-specific gene signature and identify CD84 as a surface marker for improved detection and enrichment of MDSCs in breast cancers.