Anoplophora glabripennis (Motschulsky, 1854) and Demonax pseudonotabilis Gressitt & Rondon, 1970 are two commonly found longicorn beetles from China. However, the lack of sufficient molecular data hinders the understanding of their evolution and phylogenetic relationships with other species of Cerambycidae. This study sequenced and assembled the complete mitochondrial genomes of the two species using the next-generation sequencing method. The mitogenomes of A. glabripennis and D. pseudonotabilis are 15,622 bp and 15,527 bp in length, respectively. The mitochondrial gene content and gene order of A. glabripennis and D. pseudonotabilis are highly conserved with other sequenced longicorn beetles. The calculation of nonsynonymous (Ka) and synonymous (Ks) substitution rates in PCGs indicated the existence of purifying selection in the two longicorn beetles. The phylogenetic analysis was conducted using the protein-coding gene sequences from available mitogenomes of Cerambycidae. The two species sequenced in this study are, respectively, grouped with their relatives from the same subfamily. The monophyly of Cerambycinae, Dorcasominae, Lamiinae, and Necydalinae was well-supported, whereas Lepturinae, Prioninae, and Spondylidinae were recovered as paraphyletic.