Composite polymer electrolytes (CPEs) are a promising alternative to flammable conventional liquid electrolytes for high-safety lithium-ion batteries. Establishing low-cost filler that enhances the amorphous nature of polymer in the CPEs and exhibits efficient Lewis acid-base interaction between fillers and anions of lithium salt, leading to improved dissociation of salts for enhanced conduction, is indispensable. In this work, for the first time, we construct a solid composite polymer electrolyte of poly(vinylidene fluoride hexafluoropropylene) embedded LaFeO3 (LFO) particles prepared by solution casting and electrospinning methods and study their performances. The 5 wt% LFO filler embedded CPE made by means of solution casting and electrospinning methods exhibited the highest ionic conductivity of 5.9 × 10-4 and 1.49 × 10-3 S cm−1 at room temperature and electrochemical stability window up to 4.6 and 4.45 V, respectively. Further, as-assembled solid-state lithium-ion batteries using electrospun CPE showed an initial discharge capacity of 166 mAh/g at 0.1C-rate and solution-casted CPE showed excellent cycling stability with 98.6 % capacity retention at 0.3C-rate even at 50th cycle. Such excellent performance originated from the introduction of the LFO particles as filler into the polymer matrix to enhance the ionic conductivity, mechanical strength and lithium metal compatibility of the resulting CPEs.