The assembly of mitochondrial oxidative phosphorylation (OXPHOS) complexes is an intricate process, which—given their dual-genetic control—requires tight co-regulation of two evolutionarily distinct gene expression machineries. Moreover, fine-tuning protein synthesis to the nascent assembly of OXPHOS complexes requires regulatory mechanisms such as translational plasticity and translational activators that can coordinate mitochondrial translation with the import of nuclear-encoded mitochondrial proteins. The intricacy of OXPHOS complex biogenesis is further evidenced by the requirement of many tightly orchestrated steps and ancillary factors. Early-stage ancillary chaperones have essential roles in coordinating OXPHOS assembly, whilst late-stage assembly factors—also known as the LYRM (leucine–tyrosine–arginine motif) proteins—together with the mitochondrial acyl carrier protein (ACP)—regulate the incorporation and activation of late-incorporating OXPHOS subunits and/or co-factors. In this review, we describe recent discoveries providing insights into the mechanisms required for optimal OXPHOS biogenesis, including the coordination of mitochondrial gene expression with the availability of nuclear-encoded factors entering via mitochondrial protein import systems.