We report a method to deposit a thin solid polymer electrolyte (SPE) coating around individual carbon fibres for the realisation of novel battery designs. In this study an electrocoating method is used to coat methacrylate-based solid polymer electrolytes on to carbon fibres. By this approach a dense uniform, apparently pinhole-free, poly(methoxy polyethylene glycol (350) monomethacrylate) coating with an average coating thickness of 470 nm was deposited around carbon fibres. Li-triflate, used as supporting electrolyte remained in the coating after the electrocoating operation. The Li-ion content in the solid polymer coating was found to be sufficiently high for battery applications. A battery device was built employing the SPE coated carbon fibres as negative electrode demonstrating reversible specific capacity of 260 mAh/g at low currents (C/10), suggesting that these coated carbon fibres can be employed in future structural composite batteries.