Human mitochondrial gene expression relies on the specific recognition and aminoacylation of mitochondrial tRNAs (mtRNAs) by nuclear-encoded mitochondrial aminoacyl-tRNA synthetases (mt-aaRSs). Despite their essential role in cellular energy homeostasis, strong mutation pressure and genetic drift have led to an unparalleled sequence erosion of animal mtRNAs. The structural and functional consequences of this erosion are not understood. Here, we present cryo-EM structures of the human mitochondrial seryl-tRNA synthetase (mSerRS) in complex with mtRNASer(GCU). These structures reveal a unique mechanism of substrate recognition and aminoacylation. The mtRNASer(GCU) is highly degenerated, having lost the entire D-arm, tertiary core, and stable L-shaped fold that define canonical tRNAs. Instead, mtRNASer(GCU) evolved unique structural innovations, including a radically altered T-arm topology that serves as critical identity determinant in an unusual shape-selective readout mechanism by mSerRS. Our results provide a molecular framework to understand the principles of mito-nuclear co-evolution and specialized mechanisms of tRNA recognition in mammalian mitochondrial gene expression.