We present the mitochondrial genome sequence of a gray reef shark, Carcharhinus amblyrhynchos (Bleeker 1856), a coral reef associated species. This is the first mitogenome for this species from the western Indian Ocean. The mitogenome is 16,705 bp in length, has 13 protein-coding genes, 22 tRNA genes, 2 rRNA genes and a non-coding control region, and demonstrates a gene arrangement congruent with other shark and most vertebrate species. This mitogenome provides a genomic resource for assisting with population, evolutionary and conservation studies for the gray reef shark, which is increasingly under threat from fisheries.