Plant growth-promoting bacteria (PGPB) are of increased interest as they offer sustainable alternatives to the more common chemical fertilisers. Research, however, has increased into the use of PGPB as bioinoculants to improve yields. Legumes are known to interact with diazotroph PGPB which increase nutrient uptake, prevent pathogenic infections, and actively fix nitrogen. This study aimed to comprehensively describe PGPB associated with legumes grown in Namibia through analysis of the site-specific bacterial microbiomes. In the present study, we used the 16S rRNA sequencing approach to determine the structure of rhizosphere, root, and seed endosphere microbiomes of five drought-tolerant legume species: Macrotyloma uniflorum, Vigna radiata, Vigna aconitifolia, Vigna unguiculata and Lablab purpureus. Several important phyla were identified including Actinobacteriota, Bacteroidota, Firmicutes, Proteobacteria and Verrucomicrobiota. Overall, Proteobacteria was the most abundant phylum followed by Actinobacteria. The most important genera identified were Bacillus, Mesorhizobium, Pseudomonas, Bradyrhizobium and the Allorhizobium-Neorhizobium-Pararhizobium-Rhizobium group. The relative abundance of these genera varied across sample types and legume species. This study identified important diazotrophs across all the legume species. Bacillus, an important PGPB, was found to be the most abundant genus among all the niches analysed and legume species, while Rhizobium spp. was particularly enriched in roots. This study ultimately provides previously undescribed information on legume-associated bacterial communities in Namibia.