Four kinds of polycarbonate-based polyurethane with 8–14 wt% hard segments content are synthesized via reactions of polycarbonatediol, hexamethylene diisocyanate and diethylene glycol. The mechanical strength of the polyurethanes increase with the increase of hard segments content. Solid polymer electrolytes composed of the polycarbonate-based polyurethanes and LiTFSI exhibits fascinating characteristics for all-solid-state lithium batteries with a high ionic conductivity of 1.12 × 10−4 S cm−1 at 80 °C, an electrochemical stability window up to 4.5 V (vs. Li+/Li), excellent mechanical strength and superior interfacial stability against lithium metal. The all-solid-state batteries using LiFePO4 cathode can deliver high discharge capacities (161, 158, 134 and 93 mAh g−1 at varied rates of 0.2, 0.5, 1 and 2 C) at 80 °C and excellent cycling performance (with 91% capacity retention after 600 cycles at 1 C). All the results indicate that such a polyurethane-based solid polymer electrolyte can be a promising candidate for all-solid-state lithium batteries.