Short tandem repeats (STRs) data for the Orang Asli population in Peninsular Malaysia is still scanty, especially for specific Orang Asli subgroups. The Orang Asli is believed as the earliest population arrived in Peninsular Malaysia about 50,000 years ago and currently makes up only 0.6% of the total population of Malaysia. This study reports the allele frequencies and several forensic statistical parameters for 15 autosomal STR loci for six Orang Asli subgroups. A total of 164 Orang Asli individuals representing the Semai, Che Wong, Orang Kanaq, Lanoh, Bateq, and Kensui subgroups were recruited for this study. This STR data will enrich the existing Malaysian autosomal STR database and will be useful for kinship testing and forensic applications.