In this study, a solid electrolyte, Li1.4Al0.4Ge0.1Ti1.5(PO4)3 (LAGTP), with a sodium superionic conductor-type crystal structure, was prepared using a facile solution-based method. LAGTP exhibited exceptional ionic conductivity (1.05 × 10−3 S cm−1) and a low activation energy (0.237 eV). The LAGTP pellet was employed as a solid-state electrolyte in a Li-CO2 battery, showcasing charge-discharge characteristics via a reversible electrochemical reaction (4Li+ + 3CO2 ↔ 2Li2CO3 + C). As-synthesized multi-walled carbon nanotubes, drop-cast on carbon cloth, were used as the cathode. The battery underwent 60 cycles with a cut-off capacity of 1000 mAh g−1 at various current densities, and a full-depth charge and discharge test was conducted at 100 mA g−1. During the charge/discharge process, the particle size of the dead lithium increased on the cathode surface, leading to the blockage of active sites for conversion. Post-cycling analyses were performed to elucidate the cathode degradation mechanism. The incorporation of LAGTP significantly enhanced battery cycle life and safety, making it a suitable candidate for use in next-generation, high-performance Li-CO2 batteries.