Pursuing high energy and power density in all-solid-state lithium batteries (ASSLBs) has been the focus of attention. However, due to their inferior ion transport, their rate performance is limited compared to traditional lithium-ion batteries. Herein, a dual-coordination mechanism is first proposed to construct a high-performance poly(vinylidene fluoride)/LiGaLaZrO/succinonitrile (PVDF/LLZO/SN) composite solid electrolyte. The dual-coordination interactions of SN with both LLZO and Li in lithium salts allow SN to act like a branched chain of PVDF, realizing an increase in the free volume of the composite electrolyte. Meanwhile, SN molecules are immobilized within the electrolyte membrane by coordinating with LLZO, ensuring good interfacial stability. Profiting from the dual-coordination mechanism, the PVDF/LLZO/SN composite solid electrolyte combines enhanced electrochemical performance and interfacial compatibility. When applied to ASSLBs, the composite solid electrolyte enables the battery to operate at rates up to 6 C. The LiFePO/Li batteries operated at 4 C can still deliver a high capacity retention rate of 96.4% after 50 cycles. Notably, these batteries also exhibit good long-cycle stability. After 500 cycles at 0.5 C, the discharge capacity was maintained at 145.9 mAh g.