Tumor-associated macrophages (TAMs) and tumor-associated neutrophils (TANs) can control cancer growth and exist in almost all solid neoplasms. The cells are known to descend from immature monocytic and granulocytic cells, respectively, which are produced in the bone marrow. However, the spleen is also a recently identified reservoir of monocytes, which can play a significant role in the inflammatory response that follows acute injury. Here, we evaluated the role of the splenic reservoir in a genetic mouse model of lung adenocarcinoma driven by activation of oncogenic Kras and inactivation of p53. We found that high numbers of TAM and TAN precursors physically relocated from the spleen to the tumor stroma, and that recruitment of tumor-promoting spleen-derived TAMs required signaling of the chemokine receptor CCR2. Also, removal of the spleen, either before or after tumor initiation, reduced TAM and TAN responses significantly and delayed tumor growth. The mechanism by which the spleen was able to maintain its reservoir capacity throughout tumor progression involved, in part, local accumulation in the splenic red pulp of typically rare extramedullary hematopoietic stem and progenitor cells, notably granulocyte and macrophage progenitors, which produced CD11b(+) Ly-6C(hi) monocytic and CD11b(+) Ly-6G(hi) granulocytic cells locally. Splenic granulocyte and macrophage progenitors and their descendants were likewise identified in clinical specimens. The present study sheds light on the origins of TAMs and TANs, and positions the spleen as an important extramedullary site, which can continuously supply growing tumors with these cells.