Human leukocyte antigen (HLA) class I alleles can be grouped into supertypes according to their shared peptide binding properties. We examined alleles of the HLA-B58 supertype (B58s) in treatment-naïve human immunodeficiency virus type 1 (HIV-1)-seropositive Africans (423 Zambians and 202 Rwandans). HLA-B and HLA-C alleles were resolved to four digits by a combination of molecular methods, and their respective associations with outcomes of HIV-1 infection were analyzed by statistical procedures appropriate for continuous or categorical data. The effects of the individual alleles on natural HIV-1 infection were heterogeneous. In HIV-1 subtype C-infected Zambians, the mean viral load (VL) was lower among B*5703 (P = 0.01) or B*5703-Cw*18 (P < 0.001) haplotype carriers and higher among B*5802 (P = 0.02) or B*5802-Cw*0602 (P = 0.03) carriers. The B*5801-Cw*03 haplotype showed an association with low VL (P = 0.05), whereas B*5801 as a whole did not. Rwandans with HIV-1 subtype A infection showed associations of B*5703 and B*5802 with slow (P = 0.06) and rapid (P = 0.003) disease progression, respectively. In neither population were B*1516-B*1517 alleles associated with more favorable responses. Overall, B58s alleles, individually or as part of an HLA-B-HLA-C haplotype, appeared to have a distinctive impact on HIV-1 infection among native Africans. As presently defined, B58s alleles cannot be considered uniformly protective against HIV/AIDS in every population.