Myeloid cells are a heterogeneous population of bone marrow-derived cells that play a critical role during growth and metastasis of malignant tumors. Tumors exhibit significant myeloid cell infiltrates, which are actively recruited to the tumor microenvironment. Myeloid cells promote tumor growth by stimulating tumor angiogenesis, suppressing tumor immunity, and promoting metastasis to distinct sites. In this review, we discuss the role of myeloid cells in promoting tumor angiogenesis. Furthermore, we describe a subset of myeloid cells with immunosuppressive activity (known as myeloid-derived suppressor cells). Finally, we will comment on the mechanisms regulating myeloid cell recruitment to the tumor microenvironment and on the potential of myeloid cells as new targets for cancer therapy.