The genetic structure and phylogenetic relationship were investigated in Korean red spotted grouper populations using the nucleotide sequence polymorphisms of the mitochondrial DNA (mtDNA) cytochrome c oxidase subunit I (COI) gene. The COI gene was sequenced showed 99.1-99.8% identity with the EF607565 sequence previously reported. A total of twenty haplotypes were found, and the Korean population showed nineteen haplotypes. Among those, Hap_03 and Hap_08 showed Jeju-do and China-specific COI sequences, respectively. However, Hap_07 had twelve COI sequences from South Korea and records from Hong Kong and Taiwan. Neighbor-joining (NJ) trees constructed from the phylogenetic analyses based on the polymorphisms of the COI haplotypes showed a monophyletic branching pattern within the genus Epinephelus. This indicated that the red spotted grouper populations had evolved from common maternal ancestors. In addition, the Hap_08, which had the COI sequence recorded only from China Sea, was found in the middle of the NJ tree nearby Hap_07 and showed a close relationship with Hap_07. This indicates that Chinese red spotted grouper is also maternally related to other populations in East Asia. Consequently, East Asian red spotted grouper populations are maternally related, as well as sharing the same evolutionary history, and are still affected by the East Asian ocean current (Kuroshio). These findings help to explain the genetic structure and phylogenetic relationship of red spotted grouper and also contribute to research on artificial breeding and industrialization.