Early detection of cancer recurrence using specific biomarkers remains a clinically unmet need, although methodologies for monitoring tumor markers, cell-free DNA, and circulating tumor cells have been established for decades. Tumor recurrence develops in metastatic or dormant cancer cells under continuous immune surveillance. Alterations in the population and function of immune cells may contribute to cancer recurrence. Here, we utilized an animal model to imitate breast tumor recurrence after surgical resection and investigated the abundance and gene expression profiles of immune cells using NanoString analysis. Bioinformatic analysis of a published single-cell RNA sequencing database of myeloid-derived suppressor cells (MDSCs) was performed to identify common targets between the two studies. Identified biomarkers were validated using human peripheral blood mononuclear cell (PBMC) datasets. The inhibitory effect of MDSCs on T-cell proliferation was assessed in vitro. Our data demonstrated that the number of MDSCs significantly increased during recurrence. Comparison of our NanoString data with a single-cell RNA sequencing dataset of MDSCs in another spontaneous breast cancer model identified colony-stimulating factor 3 receptor (Csf3r)-positive MDSCs as a potential marker for predicting tumor relapse. We validated our findings using two previously published PBMC databases of patients with breast cancer with or without recurrence and confirmed the elevated MDSC gene signature and CSF3R expression in patients with tumor recurrence. 35 patients with breast cancer were also included in our study, that patients with higher levels of CSF3R had worse survival. In vitro experiments demonstrated that Csf3r + MDSCs exhibited enhanced reactive oxygen species (ROS) levels and robust T-cell suppression ability. We conclude that an increase in CSF3R + MDSCs is a potential biomarker for early detection of tumor recurrence in patients with breast cancer.