HIV-related Kaposi sarcoma (KS) is common in sub-Saharan Africa, but optimal treatment strategies in resource-limited settings remain unclear. We did a retrospective cohort study of adults diagnosed with KS before initiating antiretroviral therapy (ART) at three ART programs in South Africa, Malawi and Zambia. We extracted data from medical charts at HIV clinics and oncological referral centers and used electronic data from the International epidemiology Databases to Evaluate AIDS Southern Africa. We used descriptive statistics to assess tumor (T) and systemic illness (S) stage and treatment of AIDS-KS patients. Kaplan-Meier analyses were used to assess survival after KS diagnosis. We analyzed data from 57 patients in total (20 from South Africa, 20 from Zambia, 17 from Malawi). Median age at KS diagnosis was 35 years and similar across sites. The percentage of patients with poor risk AIDS-KS (T1S1) was similar in South Africa (25%) and Malawi (24%) and higher in Zambia (45%). All AIDS-KS patients initiated ART at the HIV clinic. For KS care, in South Africa 18 patients (90%) were referred to an oncology department; in Malawi and Zambia most patients were managed by the HIV clinics. In Malawi and South Africa, most AIDS-KS patients received systemic chemotherapy, in Zambia one patient received chemotherapy at the HIV clinic. A year after KS diagnosis, 15 patients (75%) in South Africa, 10 patients (50%) in Zambia, and 8 patients (47%) in Malawi were still alive; another 3 patients (15%) in South Africa, 8 patients (40%) in Zambia and 4 patients (24%) in Malawi were lost to follow-up. Management of AIDS-KS patients varied considerably across sites in Malawi, South Africa and Zambia. We need more reliable survival data for AIDS-KS patients in sub-Saharan Africa before we can assess which treatments and clinical pathways should be adopted in a specific setting.