Data on treatment for AUD (Alcohol Use Disorders) in developing countries are scarce. This study explores aspects of early recovery and correlates of alcohol use after residential AUD treatment in Uganda. 78 respondents were followed up using, among others, the ASI-6, HCSL-37A and WHOQOL–BREF. They were interviewed within two weeks after admission in residential treatment and six months later. Significant reductions in addiction severity and psychopathology, as well as improvements in Quality of Life (QoL) were observed after treatment. Treatment environment, individual characteristics and problems with close friends were the main predictors of early recovery from AUD.