In this study, the complete mitochondrial genome of Odontolabis fallaciosa was sequenced for the first time using the next generation sequencing method. Like most reported mitogenomes of scarab beetles, it was a double-stranded circular molecule, consisting of 13 protein-coding genes (PCGs), 22 transfer RNA genes, 2 ribosomal RNA genes, and a control region. The mitogenome of O. fallaciosa was 19,614 bp in length. The base nucleotide composition in the mitogenome of O. fallaciosa was: A (40.0%), T (30.5%), C (18.5%) and G (11.0%), with the total AT content of 70.5%. The phylogenetic analysis of twelve species of stag beetles and other three scarab beetles showed that O. fallaciosa and Aegus angustus share a common ancestor. The mitogenomic data could provide a reliable reference for the future study on conservation, phylogeny and even evolution of these species.