Traditional fermented foods are of major importance with respect to the socio-economic growth, food security, nutrition, and health of African consumers. In several African countries, traditional fermentation processes provide a means of food preservation, improving the shelf life and adding to the nutrients in the food products. As with any fermented foods, the associated food microbiota is of great importance and interest. Recent studies on the microbiome of African fermented foods using high-throughput DNA sequencing techniques have revealed the presence of diverse microbial populations of fundamental, technological, and commercial interest that could be harnessed to further improve health, food safety, and quality. This review provides an overview of African fermented foods, their microbiota, and the health-promoting potential of these foods and microbes.