The parrot grunt fish, Pomadasys perotaei, has a limited distribution in the Eastern Atlantic Ocean and is an important species in marine capture fisheries across several West African countries. Despite its ecological and economic significance, the mitogenomic information for this species is lacking. This study utilized next-generation sequencing to generate the de novo mitogenome of P. perotaei from Eastern Atlantic. The resulting mitogenome is 16,691 base pairs and includes 13 protein-coding genes (PCGs), 22 transfer RNAs, two ribosomal RNAs, and an AT-rich control region (CR). Most of the PCGs exhibit nonsynonymous (Ka) and synonymous (Ks) substitution rates of less than '1', indicating strong negative selection across haemulid fishes. The control region of Pomadasys species contains four conserved domains, as seen in other teleost's, with polymorphic nucleotides that can be used to study population structures through the amplification of short mitochondrial gene fragments. Additionally, Bayesian phylogenetic analysis based on PCGs revealed a non-monophyletic clustering pattern of Pomadasys within the haemulid matrilineal tree. Overall, the structural characterization and phylogenetic analysis enhance our understanding of the genetic composition and evolutionary history of Pomadasys species from the Indo-West Pacific and Eastern Atlantic Oceans.