Cancer is associated with a profound perturbation in myelopoiesis that results in the accumulation of myeloid-derived suppressor cells (MDSCs) to promote disease progression. Recent studies in mice suggest that tumor-derived factors could regulate the differentiation of hematopoietic stem and progenitor cells (HSPCs) in the bone marrow and subsequently contribute to dysregulation of hematopoiesis. However, the nature and role of HPSCs in patients with cancer remain unknown. Here we show, in detailed studies of the peripheral blood from 133 untreated patients with seven different types of tumors, that the composition of circulating HSPCs was significantly altered in patients with solid tumors. The frequencies of circulating granulocyte-monocyte progenitors (GMPs) were increased four to seven fold in all types of tumors examined, and the circulating hematopoietic precursors exhibited myeloid bias with a skew toward granulocytic differentiation in patients with solid tumors. These myeloid precursors are selectively enriched in tumor tissues, and the high levels of circulating GMPs were positively correlated with disease progression. By using cord blood-derived CD34(+) cells, we developed an in vitro short-term culture model to effectively induce the rapid generation of MDSCs. We found that, among the factors produced by various tumors, GM-CSF, granulocyte colony-stimulating factor, and IL-6 could not only promote the myeloid-biased differentiation, but also induce the differentiation of myeloid precursors into functional MDSCs. These findings suggest that the altered circulating HSPCs may serve as an important link between dysregulated bone marrow hematopoiesis and accumulated MDSCs in patients with cancer.