Coenzyme Q10 (CoQ10) is a lipophilic antioxidant that improves human immunity, delays senility and enhances the vitality of the human body and has wide applications in pharmaceutical and cosmetic industries. Microbial fermentation is a sustainable way to produce CoQ10, and attracts increased interest. In this work, the native CoQ8 synthetic pathway of Escherichia coli was replaced by the CoQ10 synthetic pathway through integrating decaprenyl diphosphate synthase gene (dps) from Rhodobacter sphaeroides into chromosome of E. coli ATCC 8739, followed by deletion of the native octaprenyl diphosphate synthase gene (ispB). The resulting strain GD-14 produced 0.68 mg/L CoQ10 with a yield of 0.54 mg/g DCW. Modulation of dxs and idi genes of the MEP pathway and ubiCA genes in combination led to 2.46-fold increase of CoQ10 production (from 0.54 to 1.87 mg/g DCW). Recruiting glucose facilitator protein of Zymomonas mobilis to replace the native phosphoenolpyruvate: carbohydrate phosphotransferase systems (PTS) further led to a 16% increase of CoQ10 yield. Finally, fed-batch fermentation of the best strain GD-51 was performed, which produced 433 mg/L CoQ10 with a yield of 11.7 mg/g DCW. To the best of our knowledge, this was the highest CoQ10 titer and yield obtained for engineered E. coli.