BACKGROUND: Malaria elimination is on global agendas following successful transmission reductions. Nevertheless moving from low to zero transmission is challenging. South Africa has an elimination target of 2018, which may or may not be realised in its hypoendemic areas. METHODS: The Agincourt Health and Demographic Surveillance System has monitored population health in north-eastern South Africa since 1992. Malaria deaths were analysed against individual factors, socioeconomic status, labour migration and weather over a 21-year period, eliciting trends over time and associations with covariates. RESULTS: Of 13 251 registered deaths over 1.58 million person-years, 1.2% were attributed to malaria. Malaria mortality rates increased from 1992 to 2013, while mean daily maximum temperature rose by 1.5 degrees C. Travel to endemic Mozambique became easier, and malaria mortality increased in higher socioeconomic groups. Overall, malaria mortality was significantly associated with age, socioeconomic status, labour migration and employment, yearly rainfall and higher rainfall/temperature shortly before death. CONCLUSIONS: Malaria persists as a small but important cause of death in this semi-rural South African population. Detailed longitudinal population data were crucial for these analyses. The findings highlight practical political, socioeconomic and environmental difficulties that may also be encountered elsewhere in moving from low-transmission scenarios to malaria elimination.