Lack of data exists on the surgical management of adult congenital heart disease on the African continent. This study was undertaken to describe the clinical profile and surgical outcome of adult patients with congenital heart disease undergoing surgery in a single-center African study population. A retrospective medical chart review of consecutive adult patients (≥18 years) undergoing congenital heart surgery between October 1995 and December 2015 at our institution was undertaken. We described cardiac diagnosis, diagnostic complexity, risk profile, and surgical morbidity and mortality. Data were collected of 233 surgical procedures performed in 219 patients (45.6% males). The most common diagnostic category was septal defects (41.2%), followed by right heart lesions (17.2%), left heart lesions (12.4%), thoracic arteries (9.0%), and conduit failure (6.9%). Twenty-four percent of patients presented in functional class III or IV, and 46% of patients met the criteria for the simple Bethesda diagnostic class. Preoperative risk factors were identified in 19.8% of patients. Corrective surgery was performed in 71.7% of cases, reoperative surgery in 27.6%, and palliative surgery in 0.8%. Right ventricle to pulmonary artery conduit placement comprised 53.1% of reoperations. The overall hospital mortality was 1.7%. Postoperative complications occurred in 26.3% of cases. This study presents a detailed description of this emerging population in a developing world context. Our outcomes data suggest that adult congenital heart disease surgery is feasible in a Southern African tertiary referral center with low operative mortality and acceptable morbidity.