The aim of this study is to investigate the genetic diversity in 15 STRs (short tandem repeats) loci of four minorities in Guangxi Province and to probe into the genetic variation and relationships among these ethnic groups. Allele frequencies of 15 STR loci were collected from 766 unrelated Mulao, Maonan, Miao, and Yao ethnic individuals by PCR-STR and sequencing, and their allele-frequency distribution were compared with each other. The genetic parameters and genetic distances were calculated, and the phylogenetic tree was constructed. Based on the results from this study, 135, 134, 148, and 145 alleles and 424, 432, 445, and 436 genotypes for 15 STR loci were observed in the Mulao, Maonan, Miao, and Yao minorities, respectively. The average heterozygosity of all ethnic groups analyzed was above 0.7; the cumulative power of discrimination (DP), the probabilities of paternity exclusion (EPP), and the polymorphic information content (PIC) were greater than 0.99999. Comparison of the allele-frequency distribution indicated that there were significant differences at most loci between Maonan vs. Miao, Yao vs. other groups, but no distinct differences between Mulao vs. Maonan, and Mulao vs. Miao minorities. The NJ tree based on the genetic distance showed that the four minorities were separated into two groups. Mulao and Maonan were clustered into one group, whereas Miao and Yao into the other. Our results revealed that 15 STR loci of the four minorities possessed high genetic diversities. Therefore, the combination of these 15 STRs is a powerful tool for forensic individual identification and paternity investigation, as well as anthropologic and genetic researches. The genetic variation and relationships among the 4 populations revealed by 15 STRs are basically consistent with their linguistic culture and ethical history.