Tumor cells promote the recruitment of immunosuppressive neutrophils, a subset of myeloid cells driving immune suppression, tumor proliferation, and treatment resistance. Physiologically, neutrophils are known to have a short half-life. Here, we report the identification of a subset of neutrophils that have upregulated expression of cellular senescence markers and persist in the tumor microenvironment. Senescent-like neutrophils express the triggering receptor expressed on myeloid cells 2 (TREM2) and are more immunosuppressive and tumor-promoting than canonical immunosuppressive neutrophils. Genetic and pharmacological elimination of senescent-like neutrophils decreases tumor progression in different mouse models of prostate cancer. Mechanistically, we have found that apolipoprotein E (APOE) secreted by prostate tumor cells binds TREM2 on neutrophils, promoting their senescence. APOE and TREM2 expression increases in prostate cancers and correlates with poor prognosis. Collectively, these results reveal an alternative mechanism of tumor immune evasion and support the development of immune senolytics targeting senescent-like neutrophils for cancer therapy.