The longhorn beetle Dorysthenes paradoxus (Faldermann, 1833) (Coleoptera: Cerambycidae) is not only a serious agricultural pest but also a traditionally edible insect in China. However, no genetic information on this species has been acquired. In the present study, we report the mitochondrial genome (mitogenome) of Do. paradoxus, as the first complete mitogenome of Prioninae. The circular mitogenome of 15,922 bp encodes 13 protein-coding genes (PCGs), 22 transfer RNAs (tRNAs), and two ribosomal RNAs (rRNAs), and it contains an A+T-rich region. This mitogenome exhibits the lowest A+T content (71.13%) but harbors the largest AT skew (0.116) among the completely sequenced Cerambycidae species. Eleven of the 13 PCGs have a typical ATN start codon, whereas COI and ND1 are tentatively designated by AAT and TTG, respectively. Only 4 of the 13 PCGs harbor a complete termination codon, and the remaining 9 possess incomplete termination codons (T or TA). Apart from tRNASer(AGN), the other 21 tRNAs can fold into a typical clover-leaf secondary structures. The Do. paradoxus A+T-rich region contains two poly-T stretches and a tandem repeat that comprises two 47-bp-long copies. Both Bayesian inference and Maximum likelihood analyses confirmed the subfamily ranks of Cerambycidae ([Prioninae + Cerambycinae] + Lamiinae) and the close relationship between Philinae and Prioninae/Cerambycinae. However, the data did not support the monophyly of Prioninae and Cerambycinae. The mitogenome presented here provides basic genetic information for this economically important species.