Background: Various studies have indicated that the prognosis of leukemia has been improved in recent years, but the secular trends of incidence and long-term survival of all leukemia have not been thoroughly examined. Methods: We estimated the leukemia incidence and 5-year survival rate along with the temporal trends by sex, race, age, and subtype in the United States over the past four decades using Surveillance, Epidemiology, and End Results (SEER) database. Results: The overall incidence of leukemia steadily increased from 12.39/100 000 in 1975 to 14.65/100 000 in 2011, and then began to decline in recent years (13.73/100 000 in 2017), with average annual percent changes (APC) of 0.350 (P<0.001). The 5-year relative survival rate of leukemia patients significantly improved from 33.2% in 1975 to 66.1% in 2012 (APC=1.980, P<0.001). The main subtypes of leukemia, including acute lymphoblastic leukemia, acute myeloid leukemia, chronic lymphocytic leukemia, and chronic myeloid leukemia, increased in most age groups; conversely, the incidences of all other subtypes were gradually declined during the monitoring period. The incremental advancement in leukemia prognosis had been achieved in almost all histological subtypes, especially among young patients. Conclusions: Based on SEER data, the leukemia incidence increased gradually over the past decades, and then began to decline in recent years in the United States. The 5-year relative survival rate increased incrementally over time, especially among young patients. However, the huge disparities among different sexes, races, histological subtypes, and age groups, emphasize that precise causes control and innovative treatments need to be developed to reduce the incidence and improve the prognosis, especially among specific populations.