Human leukocyte antigen (HLA)-A, HLA-B, and HLA-DRB1 polymorphisms were examined in Madeira Island populations. The data was obtained at high-resolution level, using sequence-based typing (SBT). The most frequent alleles at each loci were: A*020101 (24.6%), B*5101 (9.7%), B*440201 (9.2%), and DRB1*070101 (15.7%). The predominant three-loci haplotypes in Madeira were A*020101-B*510101-DRB1*130101 (2.7%) and A*010101-B*0801-DRB1*030101 (2.4%), previously found in north and central Portugal. The present study corroborates historical sources and other genetic studies that say Madeira were populated not only by Europeans, mostly Portuguese, but also sub-Saharan Africans due to slave trade. Comparison with other populations shows that Madeira experienced a stronger African influence due to slave trade than Portugal mainland and even the Azores archipelago. Despite this African genetic input, haplotype and allele frequencies were predominantly from European origin, mostly common to mainland Portugal.