Neutrophils are the most abundant immune cell in the circulation of human and act as gatekeepers to discard foreign elements that have entered the body. They are essential in initiating immune responses for eliminating invaders, such as microorganisms and alien particles, as well as to act as immune surveyors of cancer cells, especially during the initial stages of carcinogenesis and for eliminating single metastatic cells in the circulation and in the premetastatic organs. Since neutrophils can secrete a whole range of factors stored in their many granules as well as produce reactive oxygen and nitrogen species upon stimulation, neutrophils may directly or indirectly affect carcinogenesis in both the positive and negative directions. An intricate crosstalk between tumor cells, neutrophils, other immune cells and stromal cells in the microenvironment modulates neutrophil function resulting in both anti- and pro-tumor activities. Both the anti-tumor and pro-tumor activities require chemoattraction towards the tumor cells, neutrophil activation and ROS production. Divergence is seen in other neutrophil properties, including differential secretory repertoire and membrane receptor display. Many of the direct effects of neutrophils on tumor growth and metastases are dependent on tight neutrophil–tumor cell interactions. Among them, the neutrophil Mac-1 interaction with tumor ICAM-1 and the neutrophil L-selectin interaction with tumor-cell sialomucins were found to be involved in the neutrophil-mediated capturing of circulating tumor cells resulting in increased metastatic seeding. On the other hand, the anti-tumor function of neutrophils was found to rely on the interaction between tumor-surface-expressed receptor for advanced glycation end products (RAGE) and Cathepsin G expressed on the neutrophil surface. Intriguingly, these two molecules are also involved in the promotion of tumor growth and metastases. RAGE is upregulated during early inflammation-induced carcinogenesis and was found to be important for sustaining tumor growth and homing at metastatic sites. Cathepsin G was found to be essential for neutrophil-supported lung colonization of cancer cells. These data level up the complexity of the dual role of neutrophils in cancer.