Brazilian quilombos are communities formed by enslaved Africans and their descendants all over the country during slavery and shortly after its abolition. Quilombos harbor a great fraction of the largely unknown genetic diversity of the African diaspora in Brazil. Thus, genetic studies in quilombos have the potential to provide important insights not only into the African roots of the Brazilian population but also into the genetic bases of complex traits and human adaptation to diverse environments. This review summarizes the main results of genetic studies performed on quilombos so far. Here, we analyzed the patterns of African, Amerindian, European, and subcontinental ancestry (within Africa) of quilombos from the five different geographic regions of Brazil. In addition, uniparental markers (from the mtDNA and the Y chromosome) studies are analyzed together to reveal demographic processes and sex-biased admixture that occurred during the formation of these unique populations. Lastly, the prevalence of known malaria-adaptive African mutations and other African-specific variants discovered in quilombos, as well as the genetic bases of health-related traits, are discussed here, together with their implication for the health of populations of African descent.