Nemipterus randalli, commonly known as Randall’s threadfin bream, is a commercially important marine finfish. Understanding its genetic structure is critical to effective management and conservation efforts. Previous investigations on population structure in this species were limited by geographic coverage. In this study, we utilized the mitochondrial Cytochrome b gene and nuclear Ribosomal protein gene intron Rp S7 sequences to investigate the population genetic structure, demography and genetic diversity of N. randalli along Indian waters. Our results revealed high haplotype diversity but low nucleotide diversity. AMOVA revealed that the variation among the population was highly significant. Hierarchical AMOVA provided further evidence of significant genetic differentiation between the west and east coasts, which was corroborated by the Bayesian tree and the median-joining network diagram. The mtDNA sequences revealed significant genetic structure between populations based on fixation index analysis following the isolation-by-distance model. Furthermore, the neutrality test and mismatch analysis suggest that N. randalli populations may have experienced a population expansion. However, nuclear marker RpS7, showed a high level of polymorphism, which obscured the population structuring observed with the mitochondrial marker. Consequently, concordant results were not obtained when comparing the mitochondrial and nuclear DNA sequences. The strong genetic differentiation between the east and west coast observed using mitochondrial marker could be attributed to a combination of geographic and environmental factors. These findings lay the groundwork for developing effective conservation and management strategies for N. randalli, considering its genetic structure.