Antiretroviral therapy (ART) substantially decreases morbidity and mortality in people living with HIV. In this study, we describe population-level trends in the adult life expectancy and trends in the residual burden of HIV mortality after the roll-out of a public sector ART programme in KwaZulu-Natal, South Africa, one of the populations with the most severe HIV epidemics in the world.