Cancer cells harness normal cells to facilitate tumor growth and metastasis. Within this complex network of interactions, the establishment and maintenance of immune evasion mechanisms are crucial for cancer progression. The escape from the immune surveillance results from multiple independent mechanisms. Recent studies revealed that besides well-described myeloid-derived suppressor cells (MDSCs), tumor-associated macrophages (TAMs) or regulatory T-cells (Tregs), erythroid progenitor cells (EPCs) play an important role in the regulation of immune response and tumor progression. EPCs are immature erythroid cells that differentiate into oxygen-transporting red blood cells. They expand in the extramedullary sites, including the spleen, as well as infiltrate tumors. EPCs in cancer produce reactive oxygen species (ROS), transforming growth factor β (TGF-β), interleukin-10 (IL-10) and express programmed death-ligand 1 (PD-L1) and potently suppress T-cells. Thus, EPCs regulate antitumor, antiviral, and antimicrobial immunity, leading to immune suppression. Moreover, EPCs promote tumor growth by the secretion of growth factors, including artemin. The expansion of EPCs in cancer is an effect of the dysregulation of erythropoiesis, leading to the differentiation arrest and enrichment of early-stage EPCs. Therefore, anemia treatment, targeting ineffective erythropoiesis, and the promotion of EPC differentiation are promising strategies to reduce cancer-induced immunosuppression and the tumor-promoting effects of EPCs.