Myeloid cells (granulocytes and monocytes/macrophages) play an important role in neuroblastoma. By inducing a complex immunosuppressive network, myeloid cells pose a challenge for the adaptive immune system to eliminate tumor cells, especially in high-risk neuroblastoma. This review first summarizes the pro- and anti-tumorigenic functions of myeloid cells, including granulocytes, monocytes, macrophages, and myeloid-derived suppressor cells (MDSC) during the development and progression of neuroblastoma. Secondly, we discuss how myeloid cells are engaged in the current treatment regimen and explore novel strategies to target these cells in neuroblastoma. These strategies include: (1) engaging myeloid cells as effector cells, (2) ablating myeloid cells or blocking the recruitment of myeloid cells to the tumor microenvironment and (3) reprogramming myeloid cells. Here we describe that despite their immunosuppressive traits, tumor-associated myeloid cells can still be engaged as effector cells, which is clear in anti-GD2 immunotherapy. However, their full potential is not yet reached, and myeloid cell engagement can be enhanced, for example by targeting the CD47/SIRPα axis. Though depletion of myeloid cells or blocking myeloid cell infiltration has been proven effective, this strategy also depletes possible effector cells for immunotherapy from the tumor microenvironment. Therefore, reprogramming of suppressive myeloid cells might be the optimal strategy, which reverses immunosuppressive traits, preserves myeloid cells as effectors of immunotherapy, and subsequently reactivates tumor-infiltrating T cells.